1.आसान
कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?
- Aशुरुआत में तत्व जोड़ना
- B5वें तत्व तक पहुँचना
- Cइंडेक्स द्वारा अंतिम तत्व पढ़ना
- Dनिश्चित ऐरे की लंबाई ज्ञात करना
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ट्री का रूट क्या होता है?
- Aसबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
- Bसबसे बड़े मान वाला नोड
- Cऐसा नोड जिसके कोई चाइल्ड नहीं होते
- Dबीच का कोई भी नोड
3.आसान
बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?
- Aरूट पर
- Bकिसी भी लीफ़ में, जिसे खोजना पड़ता है
- Cसबसे बाएँ लीफ़ में
- Dऐरे की अंतिम स्थिति में
4.मध्यम
ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?
- Aकोई अधिकतम नहीं है
- B1
- C0.5
- D2
5.मध्यम
बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?
- Aउसके बाएँ सबट्री का सबसे दायाँ नोड
- Bहमेशा उसका दायाँ चाइल्ड
- Cउसके दाएँ सबट्री का सबसे बायाँ नोड
- Dहमेशा उसका पैरेंट
6.मध्यम
एक सड़क नेटवर्क में 100,000 जंक्शन हैं, हर एक लगभग 4 अन्य से जुड़ा है। कौन-सा निरूपण सबसे उपयुक्त है?
- Aशीर्षों का एक सॉर्टेड ऐरे
- Bकिनारों का बाइनरी हीप
- Cएडजेसेंसी लिस्ट
- Dएडजेसेंसी मैट्रिक्स
7.कठिन
ट्रैवर्सलों का कौन-सा युग्म भिन्न कुंजियों वाले एक अद्वितीय बाइनरी ट्री को हमेशा निर्धारित करता है?
- Aप्रीऑर्डर और पोस्टऑर्डर
- Bकेवल प्रीऑर्डर
- Cप्रीऑर्डर और इनऑर्डर
- Dकेवल लेवल-ऑर्डर
8.कठिन
रेड-ब्लैक ट्री को कौन-सा गुण अवश्य पूरा करना चाहिए?
- Aकिसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
- Bहर लाल नोड के चाइल्ड लाल होने चाहिए, इसलिए लाल नोड्स पत्तियों तक अटूट शृंखला बनाते हैं
- Cरूट लाल होना चाहिए
- Dहर नोड लाल होना चाहिए
उत्तर कुंजी
- 1. A · शुरुआत में तत्व जोड़ना
- 2. A · सबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
- 3. A · रूट पर
- 4. B · 1
- 5. C · उसके दाएँ सबट्री का सबसे बायाँ नोड
- 6. C · एडजेसेंसी लिस्ट
- 7. C · प्रीऑर्डर और इनऑर्डर
- 8. A · किसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।