1.आसान
स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?
- Aस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
- Bस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
- Cडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- Dडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
2.आसान
मैक्स-हीप गुण (max-heap property) क्या है?
- Aकुंजियाँ बाएँ से दाएँ सॉर्टेड होती हैं
- Bहर बाएँ चाइल्ड की कुंजी अपने दाएँ सहोदर की कुंजी से बड़ी या बराबर होती है
- Cहर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
- Dसभी लीफ़ में अधिकतम कुंजी होती है
3.आसान
बाइनरी ट्री का पोस्टऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?
- Aनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- Bबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- Cदायाँ सबट्री, फिर नोड, फिर बायाँ सबट्री
- Dबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
4.मध्यम
निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?
- AO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- BO(L × n)
- CO(n), जहाँ n शब्दों की संख्या है
- DO(log n), जहाँ n शब्दों की संख्या है
5.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। पोस्टऑर्डर ट्रैवर्सल क्या है?
- A1 2 4 5 3
- B4 2 5 1 3
- C4 5 2 3 1
- D5 4 3 2 1
6.मध्यम
बाइनरी मिन-हीप में extract-min कैसे काम करता है?
- Aरूट हटाकर सभी तत्वों को एक स्थान बाएँ खिसकाएँ
- Bअंतिम तत्व को रूट पर ले जाकर नीचे sift करें
- Cनए न्यूनतम के लिए सभी लीफ़ खोजें
- Dऐरे का अंतिम तत्व हटाएँ
7.कठिन
union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?
- Aठीक O(log n)
- BO(n²)
- CO(n)
- DO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
8.कठिन
हीपसॉर्ट के बारे में कौन-सा कथन सही है?
- Aयह स्टेबल है और O(n) अतिरिक्त मेमोरी चाहता है
- Bयह किसी भी इनपुट पर O(n) समय में चलता है
- Cइसे अतिरिक्त भंडारण के रूप में बाइनरी सर्च ट्री चाहिए, इसलिए यह O(n) अतिरिक्त मेमोरी लेता है
- Dयह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
उत्तर कुंजी
- 1. C · डायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- 2. C · हर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
- 3. B · बायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- 4. A · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- 5. C · 4 5 2 3 1
- 6. B · अंतिम तत्व को रूट पर ले जाकर नीचे sift करें
- 7. D · O(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- 8. D · यह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।