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

स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?

1. APeek
2. BPop
3. CPush
4. DEnqueue

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

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

टेक्स्ट एडिटर में "undo" सुविधा के लिए कौन-सी डेटा संरचना सबसे उपयुक्त है?

1. Aस्टैक (Stack)
2. Bहैश सेट (Hash set)
3. Cग्राफ़ (Graph)
4. Dक्यू (Queue)

लोड फ़ैक्टर सीमा पार होने के बाद जब हैश टेबल rehash करती है, तो क्या होता है?

1. Aमौजूदा कुंजियाँ उसी स्थान पर सॉर्ट की जाती हैं
2. Bएक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
3. Cजगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं
4. Dकेवल टकराने वाली कुंजियाँ टेबल के अंत में एक नई ओवरफ़्लो लिस्ट में ले जाई जाती हैं

ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?

1. Aऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
2. Bमैट्रिक्स संग्रहीत करने के लिए
3. Cसंख्याओं को क्रमबद्ध करने के लिए
4. Dसबसे छोटे पथ खोजने के लिए

किनारों में गिनी गई ऊँचाई h वाले पर्फ़ेक्ट बाइनरी ट्री में कितने नोड होते हैं?

1. Ah²
2. B2h + 1
3. C2^h+1 − 1
4. D2^h

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

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

ट्रैवर्सलों का कौन-सा युग्म भिन्न कुंजियों वाले एक अद्वितीय बाइनरी ट्री को हमेशा निर्धारित करता है?

1. Aकेवल प्रीऑर्डर
2. Bप्रीऑर्डर और इनऑर्डर
3. Cप्रीऑर्डर और पोस्टऑर्डर
4. Dकेवल लेवल-ऑर्डर