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

अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?

1. Aउससे सबसे लंबे पथ की लंबाई
2. Bउससे जुड़े किनारों की संख्या
3. Cएडजेसेंसी लिस्ट में उसकी स्थिति
4. Dग्राफ़ में शीर्षों की संख्या

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

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

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

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

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

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

डाइकस्ट्रा का एल्गोरिदम संसाधित करने के लिए अगला शीर्ष चुनने में कौन-सा अमूर्त डेटा प्रकार उपयोग करता है?

1. Aस्टैक
2. BFIFO क्यू
3. Cबिना क्रम का सेट
4. Dमिन-प्रायोरिटी क्यू

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

1. Aरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
2. Bकेवल रूट को देखें
3. Cहर लीफ़ पर जाकर उनकी तुलना करें
4. Dरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे

कुंजियाँ 5, 3, 8, 1 इसी क्रम में एक ख़ाली ऐरे-आधारित बाइनरी मिन-हीप में डाली जाती हैं। अंतिम ऐरे क्या है?

1. A[1, 5, 8, 3]
2. B[1, 3, 8, 5]
3. C[3, 1, 8, 5]
4. D[1, 3, 5, 8]

स्प्ले ट्री हर पहुँच के बाद क्या करता है?

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