Hashing MCQ Quiz in हिन्दी - Objective Question with Answer for Hashing - मुफ्त [PDF] डाउनलोड करें

Last updated on May 6, 2025

पाईये Hashing उत्तर और विस्तृत समाधान के साथ MCQ प्रश्न। इन्हें मुफ्त में डाउनलोड करें Hashing MCQ क्विज़ Pdf और अपनी आगामी परीक्षाओं जैसे बैंकिंग, SSC, रेलवे, UPSC, State PSC की तैयारी करें।

Latest Hashing MCQ Objective Questions

Hashing Question 1:

निम्नलिखित में से कौन सी सर्च तकनीक सर्च सूची का आकार बढ़ाने पर प्रभावित नहीं होती है?

  1. बाइनरी सर्च
  2. रैखिक सर्च
  3. हैशिंग के द्वारा सर्च
  4. उपर्युक्त में से एक से अधिक
  5. उपर्युक्त में से कोई नहीं

Answer (Detailed Solution Below)

Option 3 : हैशिंग के द्वारा सर्च

Hashing Question 1 Detailed Solution

सही विकल्प हैशिंग के द्वारा सर्च है।

संकल्पना:

रैखिक सर्च में, दी गई सूची के प्रत्येक घटक की तुलना किसी भी घटक को छोड़े बिना दी गई कुंजी(की) के साथ एक-एक करके की जाती है।

यह तब उपयोगी होता है जब हमें एक छोटी सी अवर्गीकृत सूची में किसी आइटम को खोजने की आवश्यकता होती है, लेकिन सूची के आकार में वृद्धि के साथ सूची को खोजने में समय लगता है।

 

उदाहरण के लिए, लंबाई 5 की एक सूची पर विचार करें और मुख्य घटक इस सूची के अंत में मौजूद है। प्रमुख घटक को खोजने के लिए आवश्यक तुलनाओं की संख्या = सूची का आकार अर्थात् 5

यदि हम उसी सूची का आकार बढ़ाते हैं (मान लीजिए 15) और मुख्य घटक इस सूची के अंत में मौजूद है। प्रमुख घटक को खोजने के लिए आवश्यक तुलनाओं की संख्या = सूची का आकार अर्थात् 15

 

बाइनरी सर्च में, खोजी जाने वाली कुंजी(की) की तुलना वर्गीकृत सूची के बीच के घटक से की जाती है, इसके परिणामस्वरूप तीन में से कोई भी संभावना हो सकती है:

i) यदि मध्य स्थिति का घटक कुंजी(की) से मेल खाता है तो खोज सफल होती है।

ii) यदि मध्य स्थिति का घटक कुंजी(की) से बड़ा है तो मुख्य घटक सूची के बाएं भाग में मौजूद हो सकता है।

iii) यदि मध्य स्थान पर स्थित घटक कुंजी(की) से छोटा है, तो कुंजी घटक सूची के दाहिने हिस्से में मौजूद हो सकता है।

यह प्रक्रिया तब तक जारी रहती है जब तक कि घटक नहीं मिल जाता या सूची पूरी तरह से ट्रेवर्स्ड नहीं हो जाती।

इस प्रकार जैसे-जैसे सूची का आकार बढ़ता है, सूची को खोजने में लगने वाला समय बढ़ता जाता है। लेकिन यह रैखिक सर्च के लिए आवश्यक समय जितना बड़ा नहीं होगा।

हैश-आधारित सर्चिंग के लिए कुंजी(की) की स्थिति का पता लगाने के लिए केवल एक कुंजी(की) तुलना की आवश्यकता होती है, बशर्ते कि प्रत्येक घटक हैश फलन द्वारा तय की गई अपनी निर्दिष्ट स्थिति में मौजूद हो।

उदाहरण के लिए, लंबाई 5 और हैश फलन की सूची पर विचार करें:

फलन: h(element) = element % size(list)

हैशिंग फलन एक गणितीय फलन है जो स्थिर समय में हैश फलन को प्रदान किए गए प्रत्येक अद्वितीय मान के लिए अद्वितीय परिणाम उत्पन्न करता है।

उदाहरण के लिए: लंबाई 5 की एक सूची पर विचार करें और यदि हम कुंजी(की) = 12 की खोज करना चाहते हैं, तो हैश फलन द्वारा रिटर्न किया गया सूचकांक h(12) = 12% 5 = 2 है और सूचकांक पर कुंजी(की) खोजने के लिए केवल एक कुंजी(की) तुलना की आवश्यकता होती है। 

उसी तरह सूची का आकार बढ़ाना (15 मान लें) और यदि हम कुंजी(की) = 12 की खोज करना चाहते हैं, तो हैश फलन द्वारा रिटर्न किया गया सूचकांक h(12) = 12% 5 = 12 है और सूचकांक पर कुंजी(की) खोजने के लिए केवल एक कुंजी तुलना की आवश्यकता है।

इस प्रकार यह सूची की लंबाई से स्वतंत्र होता है।

Hashing Question 2:

कौन सी ओपन एड्रेसिंग तकनीक क्लस्टरिंग समस्याओं से मुक्त है?

  1. रैखिक प्रोबिंग
  2. द्विघात प्रोबिंग
  3. दोहरी प्रोबिंग
  4. उपर्युक्त में से एक से अधिक
  5. उपर्युक्त में से कोई नहीं

Answer (Detailed Solution Below)

Option 3 : दोहरी प्रोबिंग

Hashing Question 2 Detailed Solution

प्राथमिक क्लस्टरिंग:

  • यह ओपन एड्रेस आधारित हैश तालिकाओं के दो प्रमुख विफलता मोडों में से एक है, विशेष रूप से रैखिक प्रोबिंग का उपयोग करने वाले।
  • यह हैश आघात के बाद हैश तालिका में दो अभिलेखों को एक ही स्थान पर हैश करने का कारण बनता है, और एक रिकॉर्ड को उसके जांच क्रम में अगले स्थान पर ले जाने का कारण बनता है।

द्वितीयक क्लस्टरिंग:

द्वितीयक क्लस्टरिंग आम तौर पर रैखिक संबोधन और द्विघात प्रोबिंग सहित ओपन एड्रेसिंग मोड के साथ होता है जिसमें प्रोब अनुक्रम कुंजी और साथ ही हैश श्रृंखलन में भी स्वतंत्र होता है,।

दोहरी हैशिंग:

दोहरी हैशिंग एक कंप्यूटर प्रोग्रामिंग तकनीक है जिसका उपयोग हैश आघात को हल करने के लिए हैश टेबलों में ओपन-एड्रेसिंग के साथ किया जाता है, जब आघात होता है तो ऑफसेट के रूप में कुंजी के द्वितीयक हैश का उपयोग करके।

दोहरी हैशिंग तकनीक क्लस्टिंग समस्याओं से मुक्त है

Hashing Question 3:

हेशिंग के द्वारा खोज में, अगर हमारे पास हैश तालिका का आकार और सूची का आकार हो, तब

  1. हैश तालिका का आकार सूची के आकार से हमेशा छोटा होता है।
  2. हैश तालिका का आकार सूची के आकार के बराबर होता है।
  3. सूची का आकार हैश तालिका के आकार से हमेशा बड़ा होता है।
  4. हैश तालिका का आकार सूची के आकार से बड़ा हो सकता है।

Answer (Detailed Solution Below)

Option 4 : हैश तालिका का आकार सूची के आकार से बड़ा हो सकता है।

Hashing Question 3 Detailed Solution

सही उत्तर हैश टेबल का आकार सूची के आकार से बड़ा हो सकता है

key-point-image Key Points

  • हैशिंग द्वारा खोज में, हैश टेबल का आकार वास्तव में सूची के आकार (तत्वों की संख्या) से बड़ा हो सकता है।
  • एक हैश टेबल को एक हैश फ़ंक्शन का उपयोग करके बकेट या स्लॉट की एक सरणी में एक इंडेक्स की गणना करके डेटा तक कुशल पहुँच प्रदान करने के लिए डिज़ाइन किया गया है।
  • हैश टेबल का आकार (बकेट की संख्या) अक्सर टकराव को कम करने और कुशल डेटा पुनर्प्राप्ति सुनिश्चित करने के लिए तत्वों की संख्या से अधिक चुना जाता है।
  • आकार में यह अंतर खोज, सम्मिलित और हटाने के संचालन के लिए O(1) की औसत समय जटिलता को बनाए रखने में मदद करता है।
  • एक बड़ा हैश टेबल होने से तत्वों को फैलाने और एक ही इंडेक्स में कई तत्वों के हैश होने की संभावना को कम करने में मदद मिलती है।

additional-information-image Additional Information

  • जबकि एक बड़ा हैश टेबल आकार टकराव को कम कर सकता है, लेकिन इसके लिए अधिक मेमोरी की भी आवश्यकता होती है। इसलिए, मेमोरी उपयोग और प्रदर्शन के बीच एक ट्रेड ऑफ है।
  • रीहैशिंग एक तकनीक है जिसका उपयोग हैश टेबल का आकार गतिशील रूप से बदलने के लिए किया जाता है जब लोड फैक्टर (हैश टेबल आकार के लिए तत्वों की संख्या का अनुपात) एक निश्चित सीमा से अधिक हो जाता है।
  • सामान्य हैश टेबल कार्यान्वयन में टकराव को संभालने के लिए ओपन एड्रेसिंग और अलग चेनिंग शामिल हैं।
  • टकराव की संभावना को और कम करने के लिए हैश टेबल का आकार अक्सर एक अभाज्य संख्या होता है।

Hashing Question 4:

एक हैश फलन f को f(key) = key mod 7 के रूप में परिभाषित किया गया है, जो रैखिक प्रोबिंग के साथ कुंजी 37, 38, 72, 48, 98, 11, 56, इन्सर्ट करता है 11 से अनुक्रमित तालिका में कौन - सा स्थान में संग्रहीत किया जाएगा।

  1. 3
  2. 4
  3. 5
  4. 6
  5. 7

Answer (Detailed Solution Below)

Option 3 : 5

Hashing Question 4 Detailed Solution

उत्तर: विकल्प 3

स्पष्टीकरण:

इन्सर्ट 37

 37 मोड 7 ≡ 2 ;

37 को हैश तालिका की दूसरी बकेट में मैप किया जाएगा।

0

 

1

 

2

37

3

 

4

 

5

 

6

 

इन्सर्ट 38

 38 मोड 7 ≡ 3

38 को तीसरी बकेट में मैप किया जाएगा।

0

 

1

 

2

37

3

38

4

 

5

 

6

 

इन्सर्ट 72:

 72 मोड 7 ≡ 2

2 आघात होंगे (बकेट 2 और 3 पर)

अंत में, 72 को 4 बकेट में मैप किया जाएगा।

0

 

1

 

2

37

3

38

4

72

5

 

6

 

 

इन्सर्ट 48

 48 मोड 7 = 6

48 को छठे बकेट में मैप किया जाएगा

इन्सर्ट 98:

 98 मोड 7 ≡ 0

98 को 0 बकेट में मैप किया जाएगा।

0

98

1

 

2

37

3

38

4

72

5

 

6

48

 

इन्सर्ट 11

 11 मोड 7 ≡ 4 

लेकिन 4 खाली नहीं है, इसलिए एक आघात होता है और 11 को पांचवी बकेट में मैप किया जाएगा।

0

98

1

 

2

37

3

38

4

72

5

11

6

48

Hashing Question 5:

किस संघट्ट समाधान तकनीक में संघट्ट किये गए अवयवों को हैश तालिका में अगले उपलब्ध खाली स्थान में रखना शामिल है?

  1. रैखिक जांच
  2. द्विघात जांच
  3. पृथक श्रृंखला 
  4. द्वि-हैशिंग
  5. इनमे से कोई भी नहीं

Answer (Detailed Solution Below)

Option 1 : रैखिक जांच

Hashing Question 5 Detailed Solution

सही उत्तर रैखिक जांच है। 

Key Points

  • रैखिक जांच:
    • जब संघट्ट होता है (दो अवयव एक ही स्थान पर हैश होते हैं), तो रैखिक जांच में संघट्टित अवयवों को हैश तालिका में अगले उपलब्ध (खाली) स्थान में रखना शामिल होता है।
    • यदि उस स्थान पर भी कब्जा कर लिया गया है, तो यह एक रैखिक फैशन में अगले खाली स्थान की खोज जारी रखता है (एक समय में एक स्थान को आगे बढ़ाते हुए) जब तक कि एक खाली स्थान नहीं मिल जाता है।
    • रैखिक जांच से समूहीकरण हो सकता है, जहां क्रमागत अवयव हैश तालिका में समूह बनाते हैं।

Additional Information

  • द्विघात जांच:
    • रैखिक जांच के समान, लेकिन एक समय में एक स्थान को स्थानांतरित करने के बजाय, द्विघात जांच जांच के लिए अगली स्थिति निर्धारित करने के लिए एक द्विघात फलन का उपयोग करती है।
    • यदि हैश सूचकांक पर स्थान पर कब्जा कर लिया गया है, तो यह क्रमिक वर्गों द्वारा बढ़ाए गए पदों पर स्थान की जांच करता है।
    • द्विघात जांच, रैखिक जांच की तुलना में समूहीकरण को कम करने में मदद करती है।
  • पृथक श्रृंखला:
    • संघट्टित अवयवों को हैश तालिका में अगले उपलब्ध स्थान में रखने के बजाय, अलग श्रृंखला में हैश तालिका में प्रत्येक स्थान पर एक लिंक की गई सूची बनाए रखना शामिल है।
    • जब कोई संघट्ट होता है, तो संघट्टित अवयव उस स्थान पर लिंक की गई सूची में जुड़ जाते हैं।
    • संघट्ट को संभालने के लिए प्रत्येक स्थान में एक अलग डेटा संरचना (जैसे लिंक की गई सूची या वृक्ष) होती है।
  • द्वि-हैशिंग:
    • द्वि-हैशिंग में, जांच प्रयासों के बीच चरण आकार निर्धारित करने के लिए एक द्वितीयक हैश फलन का उपयोग किया जाता है।
    • यदि कोई संघट्ट होता है, तो एल्गोरिदम जांच के लिए एक नए सूचकांक की गणना करने के लिए द्वितीयक हैश फलन का उपयोग करता है।
    • यह समूहन से बचने में मदद करता है और खाली स्थान ढूंढने का अधिक व्यवस्थित तरीका प्रदान करता है।

Top Hashing MCQ Objective Questions

हैश फंक्शन H (k) = k% 7, और छद्म यादृच्छिक i = (i + 5)% 7 के साथ आकार 7 की हैश तालिका पर विचार कीजिये। हम निम्नलिखित कुंजियों को एक-एक करके बाएं से दाएं इन्सर्ट करना चाहते हैं।

15, 11, 25, 16, 9, 8, 12

यदि हम यादृच्छिक प्रोबिंग का उपयोग करते हैं, तो कुंजी 25 की स्थिति क्या होगी?

  1. 4
  2. 5
  3. 1
  4. 2

Answer (Detailed Solution Below)

Option 4 : 2

Hashing Question 6 Detailed Solution

Download Solution PDF

चूंकि हम यादृच्छिक प्रोबिंग का उपयोग कर रहे हैं:

इन्सर्ट 15:

(15)%7 = 1

इन्सर्ट 11:

(11)%7 = 4

इन्सर्ट 25:

(25)%7 = 4 / संघट्‍टन:

i = 4

 i = (i + 5) % 7    / यादृच्छिक फ़ंक्शन का उपयोग करना

i = (4 + 5)%7 = 2

अत: 25 की स्थिति 2nd है 

कौन सी ओपन एड्रेसिंग तकनीक क्लस्टरिंग समस्याओं से मुक्त है?

  1. रैखिक प्रोबिंग
  2. द्विघात प्रोबिंग
  3. दोहरी प्रोबिंग
  4. रिहसिंग

Answer (Detailed Solution Below)

Option 3 : दोहरी प्रोबिंग

Hashing Question 7 Detailed Solution

Download Solution PDF

प्राथमिक क्लस्टरिंग:

  • यह ओपन एड्रेस आधारित हैश तालिकाओं के दो प्रमुख विफलता मोडों में से एक है, विशेष रूप से रैखिक प्रोबिंग का उपयोग करने वाले।
  • यह हैश आघात के बाद हैश तालिका में दो अभिलेखों को एक ही स्थान पर हैश करने का कारण बनता है, और एक रिकॉर्ड को उसके जांच क्रम में अगले स्थान पर ले जाने का कारण बनता है।

द्वितीयक क्लस्टरिंग:

द्वितीयक क्लस्टरिंग आम तौर पर रैखिक संबोधन और द्विघात प्रोबिंग सहित ओपन एड्रेसिंग मोड के साथ होता है जिसमें प्रोब अनुक्रम कुंजी और साथ ही हैश श्रृंखलन में भी स्वतंत्र होता है,।

दोहरी हैशिंग:

दोहरी हैशिंग एक कंप्यूटर प्रोग्रामिंग तकनीक है जिसका उपयोग हैश आघात को हल करने के लिए हैश टेबलों में ओपन-एड्रेसिंग के साथ किया जाता है, जब आघात होता है तो ऑफसेट के रूप में कुंजी के द्वितीयक हैश का उपयोग करके।

दोहरी हैशिंग तकनीक क्लस्टिंग समस्याओं से मुक्त है

एक _______ परिमित, सजातीय डेटा घटकों का एक संग्रह है।

  1. अनबद्ध सूची
  2. ग्राफ़
  3. ट्री
  4. हैश तालिका

Answer (Detailed Solution Below)

Option 4 : हैश तालिका

Hashing Question 8 Detailed Solution

Download Solution PDF

अवधारणा:

सजातीय डेटा संरचना (HDS):

  • HDS जिसमें केवल पूर्णांक या केवल फ्लोट मान जैसे समान प्रकार के डेटा होते हैं।
  • सजातीय डेटा संरचना का मूल उदाहरण सरणी है।

 

व्याख्या

प्रश्न में हमें आदेश दिया गया कि परिमित HDS जो कुछ भी नहीं है, लेकिन सरणी लेकिन सरणी में मौजूद नहीं है

विकल्प इसलिए हमें उनमें से सबसे अच्छा विकल्प चुनना है। विकल्प के अनुसार चलते है

विकल्प 1: अनबद्ध सूची

अनबद्ध सूची HDS है, लेकिन परिमित नहीं है क्योंकि अनबद्ध सूची आकार रन टाइम पर तय किया गया है।

विकल्प 2: ग्राफ़

ग्राफ़ HDS है लेकिन परिमित नहीं है क्योंकि रन टाइम पर ग्राफ़ का आकार तय किया जाता है।

विकल्प 3: ट्री

ट्री HDS है लेकिन परिमित नहीं है क्योंकि ट्री का आकार रन टाइम पर तय किया जाता है।

विकल्प 4: हैश तालिका

हैश तालिका का आदेश दिया गया है और परिमित डेटा संरचना है (आकार संकलन समय पर तय किया गया है)।

इसलिए उत्तर के लिए विकल्प 4 सबसे अच्छा विकल्प है।

हैशिंग में, जब _____________, तो टकराव का परिणाम होता है।

  1. पूर्ण प्राथमिक बकेट में एक रिकॉर्ड डालने का प्रयास किया जाता है
  2. प्राथमिक बकेट में कहीं भी रिकॉर्ड डालने का प्रयास किया जाता है
  3. खाली प्राथमिक बकेट में एक रिकॉर्ड डालने का प्रयास किया जाता है
  4. पूर्ण प्राथमिक बकेट पर एक रिकॉर्ड को हटाने का प्रयास किया जाता है

Answer (Detailed Solution Below)

Option 1 : पूर्ण प्राथमिक बकेट में एक रिकॉर्ड डालने का प्रयास किया जाता है

Hashing Question 9 Detailed Solution

Download Solution PDF
टकराव तब होता है जब दो आइटम एक ही स्लॉट में हैश हो जाते हैं। आदर्श रूप से, एक आदर्श हैश फ़ंक्शन वह होता है जिसमें कोई टकराव नहीं होता है। लेकिन वास्तविक दुनिया के अनुप्रयोगों में यह संभव नहीं है। इसलिए जब किसी भरे हुए स्लॉट में या प्राथमिक बकेट में भरे हुए स्थान पर रिकॉर्ड डालने का प्रयास किया जाता है, तो टकराव होता है।

ऐरे A[0 ... 6] का उपयोग करके कार्यान्वित आकार 7 वाले एक हैश तालिका पर विचार कीजिए। माड्यूलो हैश फंक्शन (MOD 7) का उपयोग कुंजियों के प्रतिचित्रण के लिए किया जाता है और खुले एड्रेसिंग का उपयोग टकराव को संभालने के लिए किया जाता है। यदि 53, 32, 43, 51, 99 को हैश तालिका में डाला जाता हैं, तो ऐरे A की विषय वस्तु क्या है?

  1. EMPTY, 43, 51, 99, 32, 53, EMPTY
  2. EMPTY, 43, 99, 51, 32, 53, EMPTY
  3. EMPTY, 99, 43, 51, 32, 53, EMPTY
  4. EMPTY, 43, 51, 99, 53, 32, EMPTY

Answer (Detailed Solution Below)

Option 4 : EMPTY, 43, 51, 99, 53, 32, EMPTY

Hashing Question 10 Detailed Solution

Download Solution PDF

सही उत्तर विकल्प 4 है।

संकल्पना:

खुला एड्रेसिंग या बंद हैशिंग हैश तालिका में टकराव वियोजन की एक विधि है। इस विधि के साथ हैश टकराव को ऐरे में वैकल्पिक स्थानों के माध्यम से जाँच या खोज द्वारा वियोजित किया जाता है।

दी गयी जानकारी,

हैश तालिका आकार = 7

हैश फंक्शन = (MOD 7)

हैश तालिका कुंजी, 53, 32, 43, 51, 99 हैं।

53 के हैश तालिका मान = 53 MOD 7 =4

32 के हैश तालिका मान = 32 MOD 7 =4

43 के हैश तालिका मान = 43 MOD 7 =1

51 के हैश तालिका मान = 51 MOD 7 =2

99 के हैश तालिका मान = 99 MOD 7 =1

ऐरे के साथ हैश तालिका A[ 0...6] है।

सूचकांक 0    

 

सूचकांक 1

43

सूचकांक 2

51 

सूचकांक 3

99

सूचकांक 4

53

सूचकांक 5

32

सूचकांक 6

 

अतः सही उत्तर EMPTY, 43, 51, 99, 53, 32, EMPTY है।

Hashing Question 11:

हैश फंक्शन H (k) = k% 7, और छद्म यादृच्छिक i = (i + 5)% 7 के साथ आकार 7 की हैश तालिका पर विचार कीजिये। हम निम्नलिखित कुंजियों को एक-एक करके बाएं से दाएं इन्सर्ट करना चाहते हैं।

15, 11, 25, 16, 9, 8, 12

यदि हम यादृच्छिक प्रोबिंग का उपयोग करते हैं, तो कुंजी 25 की स्थिति क्या होगी?

  1. 4
  2. 5
  3. 1
  4. 2

Answer (Detailed Solution Below)

Option 4 : 2

Hashing Question 11 Detailed Solution

चूंकि हम यादृच्छिक प्रोबिंग का उपयोग कर रहे हैं:

इन्सर्ट 15:

(15)%7 = 1

इन्सर्ट 11:

(11)%7 = 4

इन्सर्ट 25:

(25)%7 = 4 / संघट्‍टन:

i = 4

 i = (i + 5) % 7    / यादृच्छिक फ़ंक्शन का उपयोग करना

i = (4 + 5)%7 = 2

अत: 25 की स्थिति 2nd है 

Hashing Question 12:

कौन सी ओपन एड्रेसिंग तकनीक क्लस्टरिंग समस्याओं से मुक्त है?

  1. रैखिक प्रोबिंग
  2. द्विघात प्रोबिंग
  3. दोहरी प्रोबिंग
  4. रिहसिंग

Answer (Detailed Solution Below)

Option 3 : दोहरी प्रोबिंग

Hashing Question 12 Detailed Solution

प्राथमिक क्लस्टरिंग:

  • यह ओपन एड्रेस आधारित हैश तालिकाओं के दो प्रमुख विफलता मोडों में से एक है, विशेष रूप से रैखिक प्रोबिंग का उपयोग करने वाले।
  • यह हैश आघात के बाद हैश तालिका में दो अभिलेखों को एक ही स्थान पर हैश करने का कारण बनता है, और एक रिकॉर्ड को उसके जांच क्रम में अगले स्थान पर ले जाने का कारण बनता है।

द्वितीयक क्लस्टरिंग:

द्वितीयक क्लस्टरिंग आम तौर पर रैखिक संबोधन और द्विघात प्रोबिंग सहित ओपन एड्रेसिंग मोड के साथ होता है जिसमें प्रोब अनुक्रम कुंजी और साथ ही हैश श्रृंखलन में भी स्वतंत्र होता है,।

दोहरी हैशिंग:

दोहरी हैशिंग एक कंप्यूटर प्रोग्रामिंग तकनीक है जिसका उपयोग हैश आघात को हल करने के लिए हैश टेबलों में ओपन-एड्रेसिंग के साथ किया जाता है, जब आघात होता है तो ऑफसेट के रूप में कुंजी के द्वितीयक हैश का उपयोग करके।

दोहरी हैशिंग तकनीक क्लस्टिंग समस्याओं से मुक्त है

Hashing Question 13:

एक हैश फलन f को f(key) = key mod 7 के रूप में परिभाषित किया गया है, जो रैखिक प्रोबिंग के साथ कुंजी 37, 38, 72, 48, 98, 11, 56, इन्सर्ट करता है 11 से अनुक्रमित तालिका में कौन - सा स्थान में संग्रहीत किया जाएगा।

  1. 3
  2. 4
  3. 5
  4. 6

Answer (Detailed Solution Below)

Option 3 : 5

Hashing Question 13 Detailed Solution

उत्तर: विकल्प 3

स्पष्टीकरण:

इन्सर्ट 37

 37 मोड 7 ≡ 2 ;

37 को हैश तालिका की दूसरी बकेट में मैप किया जाएगा।

0

 

1

 

2

37

3

 

4

 

5

 

6

 

इन्सर्ट 38

 38 मोड 7 ≡ 3

38 को तीसरी बकेट में मैप किया जाएगा।

0

 

1

 

2

37

3

38

4

 

5

 

6

 

इन्सर्ट 72:

 72 मोड 7 ≡ 2

2 आघात होंगे (बकेट 2 और 3 पर)

अंत में, 72 को 4 बकेट में मैप किया जाएगा।

0

 

1

 

2

37

3

38

4

72

5

 

6

 

 

इन्सर्ट 48

 48 मोड 7 = 6

48 को छठे बकेट में मैप किया जाएगा

इन्सर्ट 98:

 98 मोड 7 ≡ 0

98 को 0 बकेट में मैप किया जाएगा।

0

98

1

 

2

37

3

38

4

72

5

 

6

48

 

इन्सर्ट 11

 11 मोड 7 ≡ 4 

लेकिन 4 खाली नहीं है, इसलिए एक आघात होता है और 11 को पांचवी बकेट में मैप किया जाएगा।

0

98

1

 

2

37

3

38

4

72

5

11

6

48

Hashing Question 14:

एक _______ परिमित, सजातीय डेटा घटकों का एक संग्रह है।

  1. अनबद्ध सूची
  2. ग्राफ़
  3. ट्री
  4. हैश तालिका

Answer (Detailed Solution Below)

Option 4 : हैश तालिका

Hashing Question 14 Detailed Solution

अवधारणा:

सजातीय डेटा संरचना (HDS):

  • HDS जिसमें केवल पूर्णांक या केवल फ्लोट मान जैसे समान प्रकार के डेटा होते हैं।
  • सजातीय डेटा संरचना का मूल उदाहरण सरणी है।

 

व्याख्या

प्रश्न में हमें आदेश दिया गया कि परिमित HDS जो कुछ भी नहीं है, लेकिन सरणी लेकिन सरणी में मौजूद नहीं है

विकल्प इसलिए हमें उनमें से सबसे अच्छा विकल्प चुनना है। विकल्प के अनुसार चलते है

विकल्प 1: अनबद्ध सूची

अनबद्ध सूची HDS है, लेकिन परिमित नहीं है क्योंकि अनबद्ध सूची आकार रन टाइम पर तय किया गया है।

विकल्प 2: ग्राफ़

ग्राफ़ HDS है लेकिन परिमित नहीं है क्योंकि रन टाइम पर ग्राफ़ का आकार तय किया जाता है।

विकल्प 3: ट्री

ट्री HDS है लेकिन परिमित नहीं है क्योंकि ट्री का आकार रन टाइम पर तय किया जाता है।

विकल्प 4: हैश तालिका

हैश तालिका का आदेश दिया गया है और परिमित डेटा संरचना है (आकार संकलन समय पर तय किया गया है)।

इसलिए उत्तर के लिए विकल्प 4 सबसे अच्छा विकल्प है।

Hashing Question 15:

हैशिंग में, जब _____________, तो टकराव का परिणाम होता है।

  1. पूर्ण प्राथमिक बकेट में एक रिकॉर्ड डालने का प्रयास किया जाता है
  2. प्राथमिक बकेट में कहीं भी रिकॉर्ड डालने का प्रयास किया जाता है
  3. खाली प्राथमिक बकेट में एक रिकॉर्ड डालने का प्रयास किया जाता है
  4. पूर्ण प्राथमिक बकेट पर एक रिकॉर्ड को हटाने का प्रयास किया जाता है
  5. इनमें से कोई भी नहीं

Answer (Detailed Solution Below)

Option 1 : पूर्ण प्राथमिक बकेट में एक रिकॉर्ड डालने का प्रयास किया जाता है

Hashing Question 15 Detailed Solution

टकराव तब होता है जब दो आइटम एक ही स्लॉट में हैश हो जाते हैं। आदर्श रूप से, एक आदर्श हैश फ़ंक्शन वह होता है जिसमें कोई टकराव नहीं होता है। लेकिन वास्तविक दुनिया के अनुप्रयोगों में यह संभव नहीं है। इसलिए जब किसी भरे हुए स्लॉट में या प्राथमिक बकेट में भरे हुए स्थान पर रिकॉर्ड डालने का प्रयास किया जाता है, तो टकराव होता है।
Get Free Access Now
Hot Links: teen patti bodhi teen patti vip teen patti lucky teen patti gold apk