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

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

1. Aडेटा और अगले नोड का संदर्भ
2. Bडेटा और अन्य सभी नोड्स के संदर्भ
3. Cडेटा और एक इंडेक्स
4. Dकेवल डेटा

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

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

ग्राफ़ किससे बना होता है?

1. Aकेवल एक रूट और पत्तियों से
2. Bकेवल कुंजियों और हैश से
3. Cकिनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से
4. Dपंक्तियों और स्तंभों से

आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?

1. Aइंडेक्स 6
2. Bइंडेक्स 0
3. Cइंडेक्स 4
4. Dइंडेक्स 3

ऐरे में संग्रहीत बाइनरी min-heap (इंडेक्स 0 से शुरू) में इंडेक्स i वाले नोड के चाइल्ड कहाँ होते हैं?

1. A2i और 2i + 1
2. Bi/2 और i/2 + 1
3. Ci + 1 और i + 2
4. D2i + 1 और 2i + 2

n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?

1. AO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
2. BO(n²), क्योंकि हर तत्व n बार खिसकता है
3. CO(log n), बाइनरी सर्च के कारण
4. DO(1), क्योंकि इंडेक्स ज्ञात है

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

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

n संख्याओं के ऐरे पर फ़ेनविक ट्री (बाइनरी इंडेक्स्ड ट्री) कौन-से ऑपरेशन O(log n) में समर्थित करता है?

1. Aप्रीफ़िक्स-योग प्रश्न और एकल-तत्व अपडेट
2. BO(1) में माध्यिका खोजना
3. Cकिसी भी स्थिति पर तत्व डालना
4. Dऐरे सॉर्ट करना और बाइनरी सर्च