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

n नोडों वाले ट्री में कितने किनारे होते हैं?

1. An + 1
2. B2n
3. Cn − 1
4. Dn

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

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

ग्राफ़ के एडजेसेंसी लिस्ट निरूपण में हर शीर्ष के लिए क्या संग्रहीत होता है?

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

बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?

1. Aउसके बाएँ सबट्री का सबसे दायाँ नोड
2. Bउसके दाएँ सबट्री का सबसे बायाँ नोड
3. Cहमेशा उसका पैरेंट
4. Dहमेशा उसका दायाँ चाइल्ड

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

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

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

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

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

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

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

1. Aप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
2. Bहैश फ़ंक्शन की आवश्यकता
3. Cकिसी कुंजी का मान पढ़ने की O(n) लागत
4. Dटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता