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

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

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

हैश टेबल में कोलिज़न (collision) क्या है?

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

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

1. Aरूट पर
2. Bकिसी भी लीफ़ में, जिसे खोजना पड़ता है
3. Cऐरे की अंतिम स्थिति में
4. Dसबसे बाएँ लीफ़ में

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

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

संतुलित बाइनरी सर्च ट्री में किसी कुंजी को खोजने की समय जटिलता क्या है?

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

कुंजियाँ 50, 30, 70, 20, 40 इसी क्रम में एक ख़ाली बाइनरी सर्च ट्री में डाली जाती हैं। 30 का बायाँ चाइल्ड क्या है?

1. A20
2. B70
3. C40
4. D50

स्प्ले ट्री हर पहुँच के बाद क्या करता है?

1. Aपहुँचे गए नोड को एक लीफ़ पर ले जाता है
2. Bखोज पथ के नोडों का रंग बदलता है
3. Cपहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
4. Dपूरे ट्री को संतुलित रूप में फिर से बनाता है

मानक ब्लूम फ़िल्टर से तत्वों को उनके बिट साफ़ करके सीधे क्यों नहीं हटाया जा सकता?

1. Aहटाने से फ़ॉल्स पॉज़िटिव दर 100% हो जाएगी
2. Bब्लूम फ़िल्टर पूरे तत्व संग्रहीत करते हैं, और हैश हो जाने के बाद उन्हें दोबारा खोजा नहीं जा सकता
3. Cब्लूम फ़िल्टर के बिट बनने के बाद बदले नहीं जा सकते
4. Dवे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे