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

भारित ग्राफ़ (weighted graph) क्या है?

1. Aऐसा ग्राफ़ जिसमें शीर्षों से अधिक किनारे हों
2. Bडिस्क पर संग्रहीत ग्राफ़
3. Cऐसा ग्राफ़ जिसके कुछ शीर्ष दूसरों से भारी हों क्योंकि उनके अधिक किनारे हैं
4. Dऐसा ग्राफ़ जिसके हर किनारे का कोई संख्यात्मक मान हो, जैसे लागत या दूरी

हैश टेबल डेटा को किस रूप में संग्रहीत करती है?

1. Aहैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
2. Bनिश्चित लंबाई की स्ट्रिंग के रूप में
3. Cकेवल एक क्रमबद्ध सूची के रूप में
4. Dक्रमबद्ध कुंजियों वाले ट्री के रूप में

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

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

बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?

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

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

1. A(i + 1) mod n
2. B(i − 1) mod n
3. C2i + 1
4. Di + 1

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

1. A√n
2. Blog₂ n
3. Cn (यह लिंक्ड लिस्ट बन जाता है)
4. D1

क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?

1. Aगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है
2. Bआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
3. Cयह कुंजियों को बिना क्रम के संग्रहीत करती है
4. Dयह कोई अतिरिक्त मेमोरी नहीं लेती

कौन-सी संरचना ऐरे में आकार k की हर विंडो का अधिकतम कुल O(n) में निकालने देती है?

1. Aविंडो के तत्वों की सिंगली लिंक्ड लिस्ट
2. Bहर विंडो के लिए फिर से बनाया गया मिन-हीप
3. Cमान के घटते क्रम में इंडेक्स रखने वाला डीक
4. Dखिसकाकर अपडेट किया जाने वाला सॉर्टेड ऐरे