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

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

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

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

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

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

1. Aपहले नोड का पता
2. Bपिछले नोड का पता
3. CNull (कोई नोड नहीं)
4. Dलिस्ट में नोडों की संख्या

लिंक्ड लिस्ट में सेंटिनल (डमी) नोड का उद्देश्य क्या है?

1. Aलिस्ट को सॉर्टेड बनाना
2. Bहेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
3. Cतत्वों की संख्या संग्रहीत करना
4. Dलिस्ट को नोडों की एक निश्चित अधिकतम संख्या से आगे बढ़ने से रोकना

डाइकस्ट्रा का एल्गोरिदम संसाधित करने के लिए अगला शीर्ष चुनने में कौन-सा अमूर्त डेटा प्रकार उपयोग करता है?

1. Aस्टैक
2. Bमिन-प्रायोरिटी क्यू
3. Cबिना क्रम का सेट
4. DFIFO क्यू

यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?

1. Alog₂ n
2. B√n
3. C1
4. Dn (यह लिंक्ड लिस्ट बन जाता है)

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

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

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

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