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

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

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

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

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

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

1. Aस्टैक का सबसे निचला तत्व लौटाता है
2. Bस्टैक से सभी तत्व हटा देता है
3. Cऊपरी तत्व को हटाए बिना लौटाता है
4. Dऊपरी तत्व हटाकर लौटाता है

लोड फ़ैक्टर सीमा पार होने के बाद जब हैश टेबल rehash करती है, तो क्या होता है?

1. Aएक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
2. Bकेवल टकराने वाली कुंजियाँ टेबल के अंत में एक नई ओवरफ़्लो लिस्ट में ले जाई जाती हैं
3. Cमौजूदा कुंजियाँ उसी स्थान पर सॉर्ट की जाती हैं
4. Dजगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं

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

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

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

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

n तत्वों वाले बाइनरी मिन-हीप में किसी मनमानी कुंजी को खोजने में कितना समय लगता है?

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

डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?

1. AB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं
2. BB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं
3. Cसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
4. DB+ ट्री को संतुलित होने की आवश्यकता नहीं है