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

ग्राफ़ किससे बना होता है?

1. Aकिनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से
2. Bकेवल कुंजियों और हैश से
3. Cकेवल एक रूट और पत्तियों से
4. Dपंक्तियों और स्तंभों से

हैश टेबल का लोड फ़ैक्टर क्या है?

1. Aसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
2. Bअब तक हुए कोलिज़न की संख्या
3. Cडिस्क से टेबल लोड करने में लगने वाला समय
4. Dबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई

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

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

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

1. A1
2. Bn (यह लिंक्ड लिस्ट बन जाता है)
3. Clog₂ n
4. D√n

चलता हुआ प्रोग्राम सक्रिय फ़ंक्शन कॉल और उनके स्थानीय वेरिएबल का हिसाब रखने के लिए कौन-सी डेटा संरचना उपयोग करता है?

1. Aफ़्रेमों का बाइनरी सर्च ट्री
2. Bफ़ंक्शनों की हैश टेबल
3. Cकॉल स्टैक
4. Dहीप मेमोरी क्यू

ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?

1. Aसंख्याओं को क्रमबद्ध करने के लिए
2. Bसबसे छोटे पथ खोजने के लिए
3. Cऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
4. Dमैट्रिक्स संग्रहीत करने के लिए

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

1. Aरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
2. Bस्टैक लागू करने के लिए
3. Cहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
4. Dग्राफ़ के किनारे संग्रहीत करने के लिए

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

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