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

सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?

1. Aडेटा और अगले नोड का संदर्भ
2. Bडेटा और अन्य सभी नोड्स के संदर्भ
3. Cकेवल डेटा
4. Dडेटा और एक इंडेक्स

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

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

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

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

एक सड़क नेटवर्क में 100,000 जंक्शन हैं, हर एक लगभग 4 अन्य से जुड़ा है। कौन-सा निरूपण सबसे उपयुक्त है?

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

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

1. A4 2 5 1 3
2. B5 4 3 2 1
3. C4 5 2 3 1
4. D1 2 4 5 3

किनारों में गिनी गई ऊँचाई h वाले पर्फ़ेक्ट बाइनरी ट्री में कितने नोड होते हैं?

1. A2^h
2. Bh²
3. C2h + 1
4. D2^h+1 − 1

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

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

n संख्याओं के ऐरे पर फ़ेनविक ट्री (बाइनरी इंडेक्स्ड ट्री) कौन-से ऑपरेशन O(log n) में समर्थित करता है?

1. Aप्रीफ़िक्स-योग प्रश्न और एकल-तत्व अपडेट
2. Bऐरे सॉर्ट करना और बाइनरी सर्च
3. Cकिसी भी स्थिति पर तत्व डालना
4. DO(1) में माध्यिका खोजना