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

बाइनरी सर्च ट्री में किसी नोड के बाएँ सबट्री के मान होते हैं:

1. Aनोड के मान के बराबर
2. Bनोड के मान से छोटे
3. Cनोड के मान से बड़े
4. Dयादृच्छिक क्रम में

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

1. Aबिना क्रम की सिंगली लिंक्ड लिस्ट
2. Bस्ट्रिंग
3. Cहीप
4. Dस्टैक

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

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

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

1. A1 2 3 4 5
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

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

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

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

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

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

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

रेडिक्स ट्री (कंप्रेस्ड ट्राई) साधारण ट्राई में क्या सुधार करता है?

1. Aयह एकल-चाइल्ड नोडों की शृंखलाओं को एक स्ट्रिंग-लेबल वाले किनारे में मिला देता है
2. Bयह हर शब्द का केवल पहला अक्षर रखता है
3. Cयह हर नोड के चाइल्ड को आवृत्ति के अनुसार सॉर्ट करता है
4. Dयह हर शब्द को अलग नोडों के बजाय रूट पर हैश टेबल में संग्रहीत करता है