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