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

भारित ग्राफ़ (weighted graph) क्या है?

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

ऐरे के तत्व मेमोरी में कैसे संग्रहीत होते हैं?

1. Aबिखरे हुए, पॉइंटरों से जुड़े
2. Bएक लगातार (contiguous) ब्लॉक में, एक के बाद एक
3. Cहैश द्वारा चुने यादृच्छिक स्थानों पर
4. Dमेमोरी पेजों के ट्री में

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

1. APop
2. BPeek
3. CPush
4. DEnqueue

बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?

1. Aहर लीफ़ पर जाकर उनकी तुलना करें
2. Bकेवल रूट को देखें
3. Cरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
4. Dरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे

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

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

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

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

हीपसॉर्ट के बारे में कौन-सा कथन सही है?

1. Aइसे अतिरिक्त भंडारण के रूप में बाइनरी सर्च ट्री चाहिए, इसलिए यह O(n) अतिरिक्त मेमोरी लेता है
2. Bयह किसी भी इनपुट पर O(n) समय में चलता है
3. Cयह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
4. Dयह स्टेबल है और O(n) अतिरिक्त मेमोरी चाहता है

कुंजियाँ 5, 3, 8, 1 इसी क्रम में एक ख़ाली ऐरे-आधारित बाइनरी मिन-हीप में डाली जाती हैं। अंतिम ऐरे क्या है?

1. A[1, 3, 8, 5]
2. B[3, 1, 8, 5]
3. C[1, 3, 5, 8]
4. D[1, 5, 8, 3]