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

कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?

1. A5वें तत्व तक पहुँचना
2. Bनिश्चित ऐरे की लंबाई ज्ञात करना
3. Cइंडेक्स द्वारा अंतिम तत्व पढ़ना
4. Dशुरुआत में तत्व जोड़ना

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

1. Aपहला तत्व पढ़ना
2. Bहेड तत्व हटाना
3. Cहेड पर डालना
4. Dइंडेक्स i पर तत्व तक पहुँचना

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

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

"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?

1. Aहैश टेबल
2. Bक्यू
3. Cबाइनरी सर्च ट्री
4. Dस्टैक

बाइनरी हीप को बिना किसी पॉइंटर के ऐरे में क्यों संग्रहीत किया जा सकता है?

1. Aऐरे अपने आप कुंजियों को सॉर्टेड क्रम में रखते हैं, इसलिए पॉइंटर की आवश्यकता नहीं होती
2. Bयह एक पूर्ण बाइनरी ट्री है, इसलिए स्थितियाँ सरल इंडेक्स सूत्रों का पालन करती हैं
3. Cहीप की सभी कुंजियाँ समान होती हैं
4. Dहीप में कभी 100 से अधिक तत्व नहीं होते

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

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

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

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

एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?

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