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

मैप (डिक्शनरी) क्या संग्रहीत करता है?

1. Aअद्वितीय कुंजियों वाले कुंजी-मान युग्म
2. Bकेवल डालने के क्रम में मान
3. Cआकार के अनुसार सॉर्टेड मान
4. Dसमान कुंजियों के युग्म

ट्री में सिबलिंग (sibling) नोड क्या हैं?

1. Aएक नोड और उसका पैरेंट
2. Bअलग सबट्री में समान गहराई वाले नोड
3. Cबिना चाइल्ड वाले नोड
4. Dएक ही पैरेंट साझा करने वाले नोड

भारित ग्राफ़ (weighted graph) क्या है?

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

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

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D5 4 3 2 1

अनडायरेक्टेड ग्राफ़ के एडजेसेंसी मैट्रिक्स के बारे में क्या सत्य है?

1. Aइसके मुख्य विकर्ण में हमेशा 1 होते हैं
2. Bयह मुख्य विकर्ण के सापेक्ष सममित है
3. Cहर पंक्ति में ठीक एक 1 होता है
4. Dयह हमेशा ऊपरी त्रिकोणीय होता है

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

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

सिंपल यूनिफ़ॉर्म हैशिंग के अंतर्गत n कुंजियों और m बकेटों वाली चेनिंग हैश टेबल में खोज का अपेक्षित समय क्या है?

1. AO(n)
2. BO(m)
3. CO(1 + α), जहाँ α = n / m
4. DO(log n)

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

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