1.आसान
बाइनरी ट्री को क्या परिभाषित करता है?
- Aहर नोड के ठीक दो चाइल्ड होते हैं
- Bहर नोड एक बाइनरी संख्या संग्रहीत करता है
- Cट्री में ठीक दो स्तर होते हैं
- Dहर नोड के अधिकतम दो चाइल्ड होते हैं
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
स्टैक पर peek (या top) ऑपरेशन क्या करता है?
- Aस्टैक का सबसे निचला तत्व लौटाता है
- Bऊपरी तत्व को हटाए बिना लौटाता है
- Cऊपरी तत्व हटाकर लौटाता है
- Dस्टैक से सभी तत्व हटा देता है
3.आसान
हैश टेबल में कोलिज़न (collision) क्या है?
- Aकिसी कुंजी का हैश बन ही नहीं सकता
- Bदो समान कुंजियाँ दो बार संग्रहीत होती हैं
- Cदो अलग कुंजियाँ एक ही इंडेक्स पर मैप होती हैं
- Dटेबल की मेमोरी समाप्त हो जाती है
4.मध्यम
एक एप्लिकेशन को तेज़ खोज चाहिए और कुंजियों को सॉर्टेड क्रम में सूचीबद्ध करना तथा रेंज प्रश्नों के उत्तर देना भी चाहिए। कौन-सी संरचना सबसे उपयुक्त है?
- Aसंतुलित बाइनरी सर्च ट्री
- Bस्टैक
- Cअनसॉर्टेड लिंक्ड लिस्ट
- Dहैश टेबल
5.मध्यम
बाइनरी हीप को बिना किसी पॉइंटर के ऐरे में क्यों संग्रहीत किया जा सकता है?
- Aहीप में कभी 100 से अधिक तत्व नहीं होते
- Bहीप की सभी कुंजियाँ समान होती हैं
- Cऐरे अपने आप कुंजियों को सॉर्टेड क्रम में रखते हैं, इसलिए पॉइंटर की आवश्यकता नहीं होती
- Dयह एक पूर्ण बाइनरी ट्री है, इसलिए स्थितियाँ सरल इंडेक्स सूत्रों का पालन करती हैं
6.मध्यम
AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?
- Aहर स्थिति में स्थिर समय में खोज
- Bपुनर्संतुलन द्वारा O(log n) ऊँचाई
- Cकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
- Dकिसी भी नोड के दो चाइल्ड नहीं होते
7.कठिन
बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?
- Aउसे रूट से अदला-बदली करके
- Bउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
- Cउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
- Dपूरे सबट्री को हटाकर
8.कठिन
स्प्ले ट्री हर पहुँच के बाद क्या करता है?
- Aपहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
- Bखोज पथ के नोडों का रंग बदलता है
- Cपूरे ट्री को संतुलित रूप में फिर से बनाता है
- Dपहुँचे गए नोड को एक लीफ़ पर ले जाता है
उत्तर कुंजी
- 1. D · हर नोड के अधिकतम दो चाइल्ड होते हैं
- 2. B · ऊपरी तत्व को हटाए बिना लौटाता है
- 3. C · दो अलग कुंजियाँ एक ही इंडेक्स पर मैप होती हैं
- 4. A · संतुलित बाइनरी सर्च ट्री
- 5. D · यह एक पूर्ण बाइनरी ट्री है, इसलिए स्थितियाँ सरल इंडेक्स सूत्रों का पालन करती हैं
- 6. B · पुनर्संतुलन द्वारा O(log n) ऊँचाई
- 7. C · उसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
- 8. A · पहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।