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

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

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

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

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

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

1. Aस्टैक से सभी तत्व हटा देता है
2. Bऊपरी तत्व हटाकर लौटाता है
3. Cस्टैक का सबसे निचला तत्व लौटाता है
4. Dऊपरी तत्व को हटाए बिना लौटाता है

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

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

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

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

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

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

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

1. Aऐरे को सॉर्टेड रखने के लिए
2. Bक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है
3. Cसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए
4. Dक्योंकि आधे पर आधा करने से तत्व खो जाएँगे

ओपन एड्रेसिंग वाली हैश टेबल में डिलीशन अक्सर "टॉम्बस्टोन" चिह्न से क्यों किया जाता है?

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