1.आसान
बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?
- Aऐरे की अंतिम स्थिति में
- Bसबसे बाएँ लीफ़ में
- Cकिसी भी लीफ़ में, जिसे खोजना पड़ता है
- Dरूट पर
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
n नोडों वाले ट्री में कितने किनारे होते हैं?
- A2n
- Bn − 1
- Cn + 1
- Dn
3.आसान
बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?
- Aऊपर से स्तर-दर-स्तर
- Bनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- Cबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
- Dबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
4.मध्यम
बाइनरी हीप में नया तत्व कैसे डाला जाता है?
- Aउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- Bपूरे हीप को फिर से शुरू से बनाएँ
- Cसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
- Dउसे रूट पर रखें और नीचे sift करें
5.मध्यम
एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?
- AO(1)
- BO(log V)
- CO(V)
- DO(E)
6.मध्यम
AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?
- Aपुनर्संतुलन द्वारा O(log n) ऊँचाई
- Bकिसी भी नोड के दो चाइल्ड नहीं होते
- Cहर स्थिति में स्थिर समय में खोज
- Dकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
7.कठिन
रेड-ब्लैक ट्री को कौन-सा गुण अवश्य पूरा करना चाहिए?
- Aहर लाल नोड के चाइल्ड लाल होने चाहिए, इसलिए लाल नोड्स पत्तियों तक अटूट शृंखला बनाते हैं
- Bकिसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
- Cहर नोड लाल होना चाहिए
- Dरूट लाल होना चाहिए
8.कठिन
बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?
- Aपूरे सबट्री को हटाकर
- Bउसे रूट से अदला-बदली करके
- Cउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
- Dउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
उत्तर कुंजी
- 1. D · रूट पर
- 2. B · n − 1
- 3. B · नोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- 4. A · उसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- 5. A · O(1)
- 6. A · पुनर्संतुलन द्वारा O(log n) ऊँचाई
- 7. B · किसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
- 8. C · उसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।