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

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

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

हैश टेबल में हैश फ़ंक्शन क्या करता है?

1. Aगिनता है कि कितनी कुंजियाँ संग्रहीत हैं
2. Bकुंजी को टेबल के एक इंडेक्स से मैप करता है
3. Cटेबल की कुंजियों को सॉर्ट करता है
4. Dटेबल के मानों को एन्क्रिप्ट करता है

बाइनरी सर्च ट्री में किसी नोड के बाएँ सबट्री के मान होते हैं:

1. Aनोड के मान से छोटे
2. Bयादृच्छिक क्रम में
3. Cनोड के मान से बड़े
4. Dनोड के मान के बराबर

n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?

1. AO(n²), क्योंकि हर तत्व n बार खिसकता है
2. BO(1), क्योंकि इंडेक्स ज्ञात है
3. CO(log n), बाइनरी सर्च के कारण
4. DO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है

आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?

1. Aइंडेक्स 6
2. Bइंडेक्स 0
3. Cइंडेक्स 3
4. Dइंडेक्स 4

एक एप्लिकेशन को तेज़ खोज चाहिए और कुंजियों को सॉर्टेड क्रम में सूचीबद्ध करना तथा रेंज प्रश्नों के उत्तर देना भी चाहिए। कौन-सी संरचना सबसे उपयुक्त है?

1. Aस्टैक
2. Bसंतुलित बाइनरी सर्च ट्री
3. Cअनसॉर्टेड लिंक्ड लिस्ट
4. Dहैश टेबल

क्रुस्कल के मिनिमम स्पैनिंग ट्री एल्गोरिदम में union-find संरचना का उपयोग किसलिए होता है?

1. Aप्रारंभिक शीर्ष चुनने के लिए
2. Bखोज के दौरान हर शीर्ष की स्रोत से वर्तमान दूरी संग्रहीत करने के लिए
3. Cकिनारों को भार के अनुसार सॉर्ट करने के लिए
4. Dयह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं

n तत्वों वाले बाइनरी मिन-हीप में किसी मनमानी कुंजी को खोजने में कितना समय लगता है?

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