उत्तरों सहित डेटा संरचनाएँ वर्कशीट

ट्री की ऊँचाई (height) सामान्यतः कैसे परिभाषित की जाती है?

1. Aरूट और हर लीफ़ सहित ट्री में नोडों की कुल संख्या
2. Bरूट से किसी लीफ़ तक के सबसे लंबे पथ पर किनारों (edges) की संख्या
3. Cट्री में लीफ़ की संख्या
4. Dरूट के चाइल्ड की संख्या

ट्री के लेवल-ऑर्डर ट्रैवर्सल के लिए कौन-सी डेटा संरचना उपयोग होती है?

1. Aक्यू (Queue)
2. Bहैश टेबल
3. Cप्रायोरिटी क्यू
4. Dस्टैक (Stack)

कौन-सी डेटा संरचना "अंतिम में आया, पहले बाहर" (LIFO) सिद्धांत पर काम करती है?

1. Aहैश टेबल (Hash table)
2. Bस्टैक (Stack)
3. Cक्यू (Queue)
4. Dलिंक्ड लिस्ट (Linked list)

कुंजियाँ 50, 30, 70, 20, 40 इसी क्रम में एक ख़ाली बाइनरी सर्च ट्री में डाली जाती हैं। 30 का बायाँ चाइल्ड क्या है?

1. A20
2. B50
3. C40
4. D70

संतुलित बाइनरी सर्च ट्री में किसी कुंजी को खोजने की समय जटिलता क्या है?

1. AO(n)
2. BO(log n)
3. CO(1)
4. DO(n log n)

आपके पास एक लिस्ट के बीच के नोड का संदर्भ है। किस लिस्ट में आप उसे O(1) में हटा सकते हैं?

1. Aसॉर्टेड ऐरे
2. Bडबली लिंक्ड लिस्ट
3. Cडायनेमिक ऐरे
4. Dसिंगली लिंक्ड लिस्ट

क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?

1. Aगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है
2. Bआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
3. Cयह कुंजियों को बिना क्रम के संग्रहीत करती है
4. Dयह कोई अतिरिक्त मेमोरी नहीं लेती

ट्रैवर्सलों का कौन-सा युग्म भिन्न कुंजियों वाले एक अद्वितीय बाइनरी ट्री को हमेशा निर्धारित करता है?

1. Aप्रीऑर्डर और पोस्टऑर्डर
2. Bकेवल लेवल-ऑर्डर
3. Cप्रीऑर्डर और इनऑर्डर
4. Dकेवल प्रीऑर्डर