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

स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?

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

ग्राफ़ में चक्र (cycle) क्या है?

1. Aहर शीर्ष पर जाने वाला पथ
2. Bएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
3. Cशून्य भार वाला किनारा
4. Dबिना किनारों वाला शीर्ष

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

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

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

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

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

1. AO(L × n)
2. BO(n), जहाँ n शब्दों की संख्या है
3. CO(log n), जहाँ n शब्दों की संख्या है
4. DO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र

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

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

बाइनरी हीप में decrease-key की समय जटिलता (तत्व की स्थिति ज्ञात होने पर) क्या है?

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

कुंजियाँ 5, 3, 8, 1 इसी क्रम में एक ख़ाली ऐरे-आधारित बाइनरी मिन-हीप में डाली जाती हैं। अंतिम ऐरे क्या है?

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[1, 3, 8, 5]