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

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

1. Aकेवल डेटा और अगले नोड का पॉइंटर
2. Bडेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
3. Cडेटा और दो पॉइंटर, एक अगले नोड का और एक उसके बाद वाले नोड का
4. Dडेटा की दो प्रतियाँ और एक पॉइंटर

ट्री में लीफ़ (leaf) क्या है?

1. Aठीक एक चाइल्ड वाला नोड
2. Bऐसा नोड जिसका कोई पैरेंट नहीं
3. Cसबसे बड़े मान वाला नोड
4. Dऐसा नोड जिसके कोई चाइल्ड नहीं

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

1. APush
2. BDequeue
3. CInsert
4. DEnqueue

सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?

1. Aबाइनरी सर्च ट्री
2. Bग्राफ़ ट्रैवर्सल
3. Cनिश्चित आकार की क्यू
4. Dहैश फ़ंक्शन

इंडेक्स 0 से शुरू होने वाले ऐरे में संग्रहीत बाइनरी हीप में इंडेक्स i वाले नोड का पैरेंट कहाँ है?

1. Aइंडेक्स ⌊(i − 1) / 2⌋ पर
2. Bइंडेक्स i − 1 पर
3. Cइंडेक्स 2i + 1 पर
4. Dइंडेक्स ⌊i / 2⌋ + 1 पर

कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?

1. Aक्वाड्रैटिक प्रोबिंग (Quadratic probing)
2. Bडबल हैशिंग (Double hashing)
3. Cलीनियर प्रोबिंग (Linear probing)
4. Dसेपरेट चेनिंग (Separate chaining)

ऐरे के हर तत्व के लिए आप उसके दाईं ओर का अगला बड़ा तत्व कुल O(n) समय में चाहते हैं। कौन-सी संरचना मदद करती है?

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

आपको O(k) मेमोरी से n संख्याओं की एक धारा (stream) से k सबसे छोटे मान रखने हैं। कौन-सा तरीका O(n log k) समय में काम करता है?

1. Aसभी n मान रखने वाला मिन-हीप, जिससे अंत में k सबसे छोटे मान निकाले जाते हैं
2. Bआकार k का मैक्स-हीप, छोटा मान आने पर उसका रूट बदलते हुए
3. Cसभी n मानों का सॉर्टेड ऐरे
4. Dअंतिम k मानों की FIFO क्यू