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

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

1. Aसबसे बाएँ लीफ़ में
2. Bकिसी भी लीफ़ में, जिसे खोजना पड़ता है
3. Cऐरे की अंतिम स्थिति में
4. Dरूट पर

टेक्स्ट एडिटर में "undo" सुविधा के लिए कौन-सी डेटा संरचना सबसे उपयुक्त है?

1. Aग्राफ़ (Graph)
2. Bक्यू (Queue)
3. Cस्टैक (Stack)
4. Dहैश सेट (Hash set)

स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?

1. APop
2. BEnqueue
3. CPush
4. DPeek

यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?

1. A1
2. B√n
3. Cn (यह लिंक्ड लिस्ट बन जाता है)
4. Dlog₂ n

V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?

1. AO(V²)
2. BO(V × E)
3. CO(V + E)
4. DO(E²)

एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। प्रीऑर्डर ट्रैवर्सल क्या है?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 3 4 5

रूट 50, बाएँ सबट्री 30 (चाइल्ड 20, 40) और दाएँ सबट्री 70 (चाइल्ड 60, 80) वाले BST में रूट को इन-ऑर्डर उत्तराधिकारी का उपयोग करके हटाया जाता है। कौन-सी कुंजी नया रूट बनती है?

1. A70
2. B60
3. C80
4. D40

हीपसॉर्ट के बारे में कौन-सा कथन सही है?

1. Aइसे अतिरिक्त भंडारण के रूप में बाइनरी सर्च ट्री चाहिए, इसलिए यह O(n) अतिरिक्त मेमोरी लेता है
2. Bयह स्टेबल है और O(n) अतिरिक्त मेमोरी चाहता है
3. Cयह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
4. Dयह किसी भी इनपुट पर O(n) समय में चलता है