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

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

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

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

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

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

1. APeek
2. BPush
3. CPop
4. DEnqueue

बाइनरी मिन-हीप में extract-min कैसे काम करता है?

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

एक सड़क नेटवर्क में 100,000 जंक्शन हैं, हर एक लगभग 4 अन्य से जुड़ा है। कौन-सा निरूपण सबसे उपयुक्त है?

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

बाइनरी हीप में नया तत्व कैसे डाला जाता है?

1. Aउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
2. Bउसे रूट पर रखें और नीचे sift करें
3. Cपूरे हीप को फिर से शुरू से बनाएँ
4. Dसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें

डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?

1. Aसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
2. BB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं
3. CB+ ट्री को संतुलित होने की आवश्यकता नहीं है
4. DB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं

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

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