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

बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?

1. Aबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
2. Bनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
3. Cऊपर से स्तर-दर-स्तर
4. Dबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री

टेक्स्ट एडिटर में "undo" सुविधा के लिए कौन-सी डेटा संरचना सबसे उपयुक्त है?

1. Aस्टैक (Stack)
2. Bहैश सेट (Hash set)
3. Cग्राफ़ (Graph)
4. Dक्यू (Queue)

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

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

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

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

कुंजियाँ 50, 30, 70, 20, 40 इसी क्रम में एक ख़ाली बाइनरी सर्च ट्री में डाली जाती हैं। 30 का बायाँ चाइल्ड क्या है?

1. A20
2. B40
3. C50
4. D70

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

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

कौन-सा गुण हर B-ट्री को पूर्णतः संतुलित रखता है?

1. Aहर नोड के ठीक दो चाइल्ड होते हैं
2. Bसभी लीफ़ समान गहराई पर होते हैं
3. Cकुंजियाँ केवल रूट में संग्रहीत होती हैं
4. Dहर नोड एक कुंजी संग्रहीत करता है

एक ऑब्जेक्ट हैश मैप में कुंजी के रूप में संग्रहीत है, और फिर उसके हैश फ़ंक्शन में प्रयुक्त एक फ़ील्ड बदल दिया जाता है। संभावित परिणाम क्या है?

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