Hashing MCQ Quiz in हिन्दी - Objective Question with Answer for Hashing - मुफ्त [PDF] डाउनलोड करें
Last updated on Mar 26, 2025
Latest Hashing MCQ Objective Questions
Hashing Question 1:
निम्नलिखित कुंजियाँ 22, 28, 23, 12 और 13 को ओपन एड्रेसिंग के साथ हैश फंक्शन h(k) = k mod 9 और लीनियर प्रोबिंग का उपयोग करके 9 लंबाई की प्रारंभिक खाली हैश टेबल में डाला गया है। किस इंडेक्स पर की (कुंजी) 13 को डाला गया है?
Answer (Detailed Solution Below)
Hashing Question 1 Detailed Solution
रैखिक जांच के साथ खुले एड्रेसिंग का उपयोग करके हैश तालिका में की (कुंजी) डालने के लिए, हम इन चरणों का अनुसरण करते हैं:
- हैश फ़ंक्शन का उपयोग करके की (कुंजी) के हैश मान की गणना करें।
- यदि गणना किया गया सूचकांक रिक्त है, तो उस सूचकांक पर की (कुंजी) डालें।
- यदि गणना किया गया सूचकांक व्यस्त है, तो रिक्त स्लॉट मिलने तक रैखिक रूप से जांच करें और उस स्लॉट में की (कुंजी) डालें।
दिए गए हैश फंक्शन h(k) = k mod 9 का उपयोग करके, हम प्रत्येक की (कुंजी) के हैश मान की गणना निम्नानुसार कर सकते हैं:
- h(22) = 22 mod 9 = 4
- h(28) = 28 mod 9 = 1
- h(23) = 23 mod 9 = 5
- h(12) = 12 mod 9 = 3
- h(13) = 13 mod 9 = 4
चरण -
- रैखिक जांच का उपयोग करके हैश तालिका में कुंजियाँ डालने के लिए, हम सूचकांक 4 पर कुंजी 22 डालकर प्रारंभ करते हैं।
- अगली की (कुंजी), 28, को इंडेक्स 1 पर डाला जाता है क्योंकि इंडेक्स 4 पहले से ही व्यस्त है।
- तीसरी की (कुंजी), 23, को सूचकांक 5 पर डाला जाता है क्योंकि सूचकांक 1 पर कब्जा है और सूचकांक 4 पर पहले से ही की (कुंजी) 22 का कब्जा है।
- चौथी की (कुंजी), 12, को सूचकांक 3 में डाला जाता है क्योंकि सूचकांक 5 पर कब्जा है, सूचकांक 1 पर की (कुंजी) 28 है, तथा सूचकांक 4 पर पहले से ही की (कुंजी) 22 है।
- अंत में, जब हम की (कुंजी) 13 को सम्मिलित करने का प्रयास करते हैं, तो हम इसका हैश मान h(13) = 4 के रूप में परिकलित करते हैं, जो की (कुंजी) 22 के हैश मान के समान है।
- चूँकि सूचकांक 4 पर पहले से ही की (कुंजी) 22 है, इसलिए हमें अगले उपलब्ध स्लॉट को खोजने के लिए रैखिक रूप से जांच करने की आवश्यकता है।
- हम इंडेक्स 5 (4 के बाद अगला इंडेक्स) से शुरू करते हैं और पाते हैं कि यह की (कुंजी) 23 द्वारा व्याप्त है।
- हम रैखिक रूप से जांच जारी रखते हैं और पाते हैं कि अगला उपलब्ध स्लॉट इंडेक्स 6 है। इसलिए, की (कुंजी) 13 को इंडेक्स 6 पर डाला जाता है।
- अतः की (कुंजी) 13 को हैश तालिका में सूचकांक 6 पर डाला जाता है।
Top Hashing MCQ Objective Questions
Hashing Question 2:
निम्नलिखित कुंजियाँ 22, 28, 23, 12 और 13 को ओपन एड्रेसिंग के साथ हैश फंक्शन h(k) = k mod 9 और लीनियर प्रोबिंग का उपयोग करके 9 लंबाई की प्रारंभिक खाली हैश टेबल में डाला गया है। किस इंडेक्स पर की (कुंजी) 13 को डाला गया है?
Answer (Detailed Solution Below)
Hashing Question 2 Detailed Solution
रैखिक जांच के साथ खुले एड्रेसिंग का उपयोग करके हैश तालिका में की (कुंजी) डालने के लिए, हम इन चरणों का अनुसरण करते हैं:
- हैश फ़ंक्शन का उपयोग करके की (कुंजी) के हैश मान की गणना करें।
- यदि गणना किया गया सूचकांक रिक्त है, तो उस सूचकांक पर की (कुंजी) डालें।
- यदि गणना किया गया सूचकांक व्यस्त है, तो रिक्त स्लॉट मिलने तक रैखिक रूप से जांच करें और उस स्लॉट में की (कुंजी) डालें।
दिए गए हैश फंक्शन h(k) = k mod 9 का उपयोग करके, हम प्रत्येक की (कुंजी) के हैश मान की गणना निम्नानुसार कर सकते हैं:
- h(22) = 22 mod 9 = 4
- h(28) = 28 mod 9 = 1
- h(23) = 23 mod 9 = 5
- h(12) = 12 mod 9 = 3
- h(13) = 13 mod 9 = 4
चरण -
- रैखिक जांच का उपयोग करके हैश तालिका में कुंजियाँ डालने के लिए, हम सूचकांक 4 पर कुंजी 22 डालकर प्रारंभ करते हैं।
- अगली की (कुंजी), 28, को इंडेक्स 1 पर डाला जाता है क्योंकि इंडेक्स 4 पहले से ही व्यस्त है।
- तीसरी की (कुंजी), 23, को सूचकांक 5 पर डाला जाता है क्योंकि सूचकांक 1 पर कब्जा है और सूचकांक 4 पर पहले से ही की (कुंजी) 22 का कब्जा है।
- चौथी की (कुंजी), 12, को सूचकांक 3 में डाला जाता है क्योंकि सूचकांक 5 पर कब्जा है, सूचकांक 1 पर की (कुंजी) 28 है, तथा सूचकांक 4 पर पहले से ही की (कुंजी) 22 है।
- अंत में, जब हम की (कुंजी) 13 को सम्मिलित करने का प्रयास करते हैं, तो हम इसका हैश मान h(13) = 4 के रूप में परिकलित करते हैं, जो की (कुंजी) 22 के हैश मान के समान है।
- चूँकि सूचकांक 4 पर पहले से ही की (कुंजी) 22 है, इसलिए हमें अगले उपलब्ध स्लॉट को खोजने के लिए रैखिक रूप से जांच करने की आवश्यकता है।
- हम इंडेक्स 5 (4 के बाद अगला इंडेक्स) से शुरू करते हैं और पाते हैं कि यह की (कुंजी) 23 द्वारा व्याप्त है।
- हम रैखिक रूप से जांच जारी रखते हैं और पाते हैं कि अगला उपलब्ध स्लॉट इंडेक्स 6 है। इसलिए, की (कुंजी) 13 को इंडेक्स 6 पर डाला जाता है।
- अतः की (कुंजी) 13 को हैश तालिका में सूचकांक 6 पर डाला जाता है।