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

कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?

1. Aइंडेक्स द्वारा अंतिम तत्व पढ़ना
2. Bनिश्चित ऐरे की लंबाई ज्ञात करना
3. Cशुरुआत में तत्व जोड़ना
4. D5वें तत्व तक पहुँचना

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

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

अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?

1. Aउससे जुड़े किनारों की संख्या
2. Bग्राफ़ में शीर्षों की संख्या
3. Cउससे सबसे लंबे पथ की लंबाई
4. Dएडजेसेंसी लिस्ट में उसकी स्थिति

AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?

1. Aहर नोड के दोनों सबट्री में ठीक समान संख्या में नोड होते हैं
2. Bसभी लीफ़ ठीक समान गहराई पर होते हैं
3. Cबाएँ और दाएँ सबट्री की ऊँचाइयों में अधिकतम 1 का अंतर
4. Dहर नोड लाल या काले रंग का होता है

"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?

1. Aक्यू
2. Bहैश टेबल
3. Cस्टैक
4. Dबाइनरी सर्च ट्री

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

1. A4 2 5 1 3
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 5 2 3 1

ओपन एड्रेसिंग वाली हैश टेबल में डिलीशन अक्सर "टॉम्बस्टोन" चिह्न से क्यों किया जाता है?

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

O(1) अतिरिक्त मेमोरी से कैसे पता लगाएँ कि सिंगली लिंक्ड लिस्ट में चक्र है या नहीं?

1. Aहर देखे गए नोड को एक हैश सेट में संग्रहीत करें
2. Bलिस्ट सॉर्ट करके दोहराव खोजें
3. Cनोड तब तक गिनें जब तक गिनती लिस्ट-लंबाई फ़ील्ड से अधिक न हो जाए
4. Dएक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं