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

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

1. Aहेड पर डालना
2. Bपहला तत्व पढ़ना
3. Cहेड तत्व हटाना
4. Dइंडेक्स i पर तत्व तक पहुँचना

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

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

स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?

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

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

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

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

1. AO(n), जहाँ n शब्दों की संख्या है
2. BO(L × n)
3. CO(log n), जहाँ n शब्दों की संख्या है
4. DO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र

पोस्टफ़िक्स एक्सप्रेशन 3 4 + 2 * का मान क्या है?

1. A11
2. B10
3. C14
4. D24

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

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

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

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