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

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

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

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

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

ट्री का रूट क्या होता है?

1. Aबीच का कोई भी नोड
2. Bऐसा नोड जिसके कोई चाइल्ड नहीं होते
3. Cसबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
4. Dसबसे बड़े मान वाला नोड

क्षमता n वाले ऐरे में संग्रहीत सर्कुलर क्यू में इंडेक्स i के बाद अगली स्थिति कैसे निकाली जाती है?

1. A(i + 1) mod n
2. B2i + 1
3. C(i − 1) mod n
4. Di + 1

व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?

1. Aऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
2. Bलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
3. Cऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
4. Dऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)

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

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C5 4 3 2 1
4. D4 2 5 1 3

union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?

1. AO(n²)
2. BO(n)
3. CO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
4. Dठीक O(log n)

हैश टेबल के सही काम करने के लिए हैश और समानता (equality) को कौन-सा नियम मानना चाहिए?

1. Aहैश मान अभाज्य संख्याएँ होने चाहिए
2. Bसमान हैश मानों का अर्थ है समान कुंजियाँ
3. Cअलग कुंजियों के हैश मान अलग होने चाहिए
4. Dसमान कुंजियों के हैश मान समान होने चाहिए