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