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

डबली लिंक्ड लिस्ट के हर नोड में क्या होता है?

1. Aकेवल डेटा और अगले नोड का पॉइंटर
2. Bडेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
3. Cडेटा की दो प्रतियाँ और एक पॉइंटर
4. Dडेटा और दो पॉइंटर, एक अगले नोड का और एक उसके बाद वाले नोड का

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

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

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

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

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

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

सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?

1. Aनिश्चित आकार की क्यू
2. Bहैश फ़ंक्शन
3. Cबाइनरी सर्च ट्री
4. Dग्राफ़ ट्रैवर्सल

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

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

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

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

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

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