1.आसान
बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?
- Aरूट पर
- Bऐरे की अंतिम स्थिति में
- Cसबसे बाएँ लीफ़ में
- Dकिसी भी लीफ़ में, जिसे खोजना पड़ता है
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?
- Aबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
- Bनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- Cबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- Dऊपर से स्तर-दर-स्तर
3.आसान
सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?
- Aडेटा और एक इंडेक्स
- Bकेवल डेटा
- Cडेटा और अगले नोड का संदर्भ
- Dडेटा और अन्य सभी नोड्स के संदर्भ
4.मध्यम
n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?
- AO(1), क्योंकि इंडेक्स ज्ञात है
- BO(log n), बाइनरी सर्च के कारण
- CO(n²), क्योंकि हर तत्व n बार खिसकता है
- DO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
5.मध्यम
ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?
- A0.5
- Bकोई अधिकतम नहीं है
- C2
- D1
6.मध्यम
लोड फ़ैक्टर सीमा पार होने के बाद जब हैश टेबल rehash करती है, तो क्या होता है?
- Aकेवल टकराने वाली कुंजियाँ टेबल के अंत में एक नई ओवरफ़्लो लिस्ट में ले जाई जाती हैं
- Bमौजूदा कुंजियाँ उसी स्थान पर सॉर्ट की जाती हैं
- Cएक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
- Dजगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं
7.कठिन
एक AVL नोड असंतुलित है क्योंकि उसके बाएँ चाइल्ड का दायाँ सबट्री बहुत ऊँचा हो गया (left-right स्थिति)। कौन-सा सुधार लागू होता है?
- Aबाएँ चाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
- Bनोड पर एक एकल दायाँ रोटेशन
- Cबाएँ चाइल्ड पर दायाँ रोटेशन, फिर नोड पर बायाँ रोटेशन
- Dनोड पर एक एकल बायाँ रोटेशन
8.कठिन
सिंपल यूनिफ़ॉर्म हैशिंग के अंतर्गत n कुंजियों और m बकेटों वाली चेनिंग हैश टेबल में खोज का अपेक्षित समय क्या है?
- AO(log n)
- BO(n)
- CO(1 + α), जहाँ α = n / m
- DO(m)
उत्तर कुंजी
- 1. A · रूट पर
- 2. B · नोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- 3. C · डेटा और अगले नोड का संदर्भ
- 4. D · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
- 5. D · 1
- 6. C · एक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
- 7. A · बाएँ चाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
- 8. C · O(1 + α), जहाँ α = n / m
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।