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

स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?

1. Aडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
2. Bडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
3. Cस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
4. Dस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है

मैप (डिक्शनरी) क्या संग्रहीत करता है?

1. Aआकार के अनुसार सॉर्टेड मान
2. Bसमान कुंजियों के युग्म
3. Cकेवल डालने के क्रम में मान
4. Dअद्वितीय कुंजियों वाले कुंजी-मान युग्म

बाइनरी ट्री को क्या परिभाषित करता है?

1. Aट्री में ठीक दो स्तर होते हैं
2. Bहर नोड के अधिकतम दो चाइल्ड होते हैं
3. Cहर नोड के ठीक दो चाइल्ड होते हैं
4. Dहर नोड एक बाइनरी संख्या संग्रहीत करता है

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

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

V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?

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

इंडेक्स 0 से शुरू होने वाले ऐरे में संग्रहीत बाइनरी हीप में इंडेक्स i वाले नोड का पैरेंट कहाँ है?

1. Aइंडेक्स ⌊i / 2⌋ + 1 पर
2. Bइंडेक्स 2i + 1 पर
3. Cइंडेक्स ⌊(i − 1) / 2⌋ पर
4. Dइंडेक्स i − 1 पर

डेटाबेस और फ़ाइल सिस्टम में B-ट्री का उपयोग क्यों किया जाता है?

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

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

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