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

क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?

1. APush
2. BEnqueue
3. CInsert
4. DDequeue

n नोडों वाले ट्री में कितने किनारे होते हैं?

1. A2n
2. Bn
3. Cn + 1
4. Dn − 1

हैश टेबल में कोलिज़न (collision) क्या है?

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

"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?

1. Aबाइनरी सर्च ट्री
2. Bस्टैक
3. Cक्यू
4. Dहैश टेबल

AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?

1. Aहर स्थिति में स्थिर समय में खोज
2. Bकिसी भी नोड के दो चाइल्ड नहीं होते
3. Cपुनर्संतुलन द्वारा O(log n) ऊँचाई
4. Dकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं

एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। पोस्टऑर्डर ट्रैवर्सल क्या है?

1. A5 4 3 2 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 1

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

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

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

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