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

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

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

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

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

कौन-सी डेटा संरचना "अंतिम में आया, पहले बाहर" (LIFO) सिद्धांत पर काम करती है?

1. Aहैश टेबल (Hash table)
2. Bलिंक्ड लिस्ट (Linked list)
3. Cस्टैक (Stack)
4. Dक्यू (Queue)

अनडायरेक्टेड ग्राफ़ के एडजेसेंसी मैट्रिक्स के बारे में क्या सत्य है?

1. Aयह हमेशा ऊपरी त्रिकोणीय होता है
2. Bइसके मुख्य विकर्ण में हमेशा 1 होते हैं
3. Cहर पंक्ति में ठीक एक 1 होता है
4. Dयह मुख्य विकर्ण के सापेक्ष सममित है

डेप्थ-फ़र्स्ट सर्च (पुनरावृत्त संस्करण) किस डेटा संरचना का उपयोग करती है?

1. Aहीप
2. Bस्टैक
3. Cकेवल हैश टेबल
4. Dक्यू

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

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

O(1) अतिरिक्त मेमोरी से कैसे पता लगाएँ कि सिंगली लिंक्ड लिस्ट में चक्र है या नहीं?

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

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

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