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

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

1. Aस्ट्रिंग
2. Bहीप
3. Cबिना क्रम की सिंगली लिंक्ड लिस्ट
4. Dस्टैक

अमूर्त डेटा प्रकार के रूप में सेट (set) की परिभाषित विशेषता क्या है?

1. Aयह केवल एक सिरे पर पहुँच की अनुमति देता है
2. Bयह बिना दोहराव (duplicates) के तत्व संग्रहीत करता है
3. Cयह तत्वों को सॉर्टेड क्रम में संग्रहीत करता है
4. Dयह कुंजी-मान युग्म संग्रहीत करता है

मैप (डिक्शनरी) क्या संग्रहीत करता है?

1. Aसमान कुंजियों के युग्म
2. Bकेवल डालने के क्रम में मान
3. Cअद्वितीय कुंजियों वाले कुंजी-मान युग्म
4. Dआकार के अनुसार सॉर्टेड मान

एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?

1. AO(V)
2. BO(1)
3. CO(E)
4. DO(log V)

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

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

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

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

क्रुस्कल के मिनिमम स्पैनिंग ट्री एल्गोरिदम में union-find संरचना का उपयोग किसलिए होता है?

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) अतिरिक्त मेमोरी लेता है