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

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

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

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

1. Aऊपरी तत्व को हटाए बिना लौटाता है
2. Bऊपरी तत्व हटाकर लौटाता है
3. Cस्टैक का सबसे निचला तत्व लौटाता है
4. Dस्टैक से सभी तत्व हटा देता है

डायरेक्टेड ग्राफ़ (directed graph) क्या है?

1. Aऐसा ग्राफ़ जिसके सभी किनारों के भार हों
2. Bऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
3. Cऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
4. Dऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है

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

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

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

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

लोड फ़ैक्टर सीमा पार होने के बाद जब हैश टेबल rehash करती है, तो क्या होता है?

1. Aमौजूदा कुंजियाँ उसी स्थान पर सॉर्ट की जाती हैं
2. Bएक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
3. Cकेवल टकराने वाली कुंजियाँ टेबल के अंत में एक नई ओवरफ़्लो लिस्ट में ले जाई जाती हैं
4. Dजगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं

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

1. A70
2. B40
3. C80
4. D60

कौन-सी संरचना ऐरे में आकार k की हर विंडो का अधिकतम कुल O(n) में निकालने देती है?

1. Aखिसकाकर अपडेट किया जाने वाला सॉर्टेड ऐरे
2. Bहर विंडो के लिए फिर से बनाया गया मिन-हीप
3. Cमान के घटते क्रम में इंडेक्स रखने वाला डीक
4. Dविंडो के तत्वों की सिंगली लिंक्ड लिस्ट