1.आसान
बाइनरी सर्च ट्री में किसी नोड के बाएँ सबट्री के मान होते हैं:
- Aयादृच्छिक क्रम में
- Bनोड के मान से छोटे
- Cनोड के मान के बराबर
- Dनोड के मान से बड़े
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
मैप (डिक्शनरी) क्या संग्रहीत करता है?
- Aकेवल डालने के क्रम में मान
- Bसमान कुंजियों के युग्म
- Cआकार के अनुसार सॉर्टेड मान
- Dअद्वितीय कुंजियों वाले कुंजी-मान युग्म
3.आसान
बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?
- Aऐरे की अंतिम स्थिति में
- Bसबसे बाएँ लीफ़ में
- Cकिसी भी लीफ़ में, जिसे खोजना पड़ता है
- Dरूट पर
4.मध्यम
ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?
- Aकोई अधिकतम नहीं है
- B2
- C1
- D0.5
5.मध्यम
बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?
- Aकेवल रूट को देखें
- Bरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- Cहर लीफ़ पर जाकर उनकी तुलना करें
- Dरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
6.मध्यम
इंडेक्स 0 से शुरू होने वाले ऐरे में संग्रहीत बाइनरी हीप में इंडेक्स i वाले नोड का पैरेंट कहाँ है?
- Aइंडेक्स ⌊(i − 1) / 2⌋ पर
- Bइंडेक्स 2i + 1 पर
- Cइंडेक्स i − 1 पर
- Dइंडेक्स ⌊i / 2⌋ + 1 पर
7.कठिन
union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?
- AO(n²)
- Bठीक O(log n)
- CO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- DO(n)
8.कठिन
सिंगली लिंक्ड लिस्ट को इन-प्लेस उलटने की समय और अतिरिक्त स्पेस लागत क्या है?
- AO(n log n) समय और O(1) अतिरिक्त स्पेस
- BO(1) समय और O(1) अतिरिक्त स्पेस
- CO(n) समय और O(1) अतिरिक्त स्पेस
- DO(n) समय और O(n) अतिरिक्त स्पेस
उत्तर कुंजी
- 1. B · नोड के मान से छोटे
- 2. D · अद्वितीय कुंजियों वाले कुंजी-मान युग्म
- 3. D · रूट पर
- 4. C · 1
- 5. B · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- 6. A · इंडेक्स ⌊(i − 1) / 2⌋ पर
- 7. C · O(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- 8. C · O(n) समय और O(1) अतिरिक्त स्पेस
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।