1.आसान
मैक्स-हीप गुण (max-heap property) क्या है?
- Aसभी लीफ़ में अधिकतम कुंजी होती है
- Bहर बाएँ चाइल्ड की कुंजी अपने दाएँ सहोदर की कुंजी से बड़ी या बराबर होती है
- Cकुंजियाँ बाएँ से दाएँ सॉर्टेड होती हैं
- Dहर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
2.आसान
हैश टेबल में हैश फ़ंक्शन क्या करता है?
- Aकुंजी को टेबल के एक इंडेक्स से मैप करता है
- Bगिनता है कि कितनी कुंजियाँ संग्रहीत हैं
- Cटेबल के मानों को एन्क्रिप्ट करता है
- Dटेबल की कुंजियों को सॉर्ट करता है
3.आसान
सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?
- Aकेवल डेटा
- Bडेटा और अगले नोड का संदर्भ
- Cडेटा और एक इंडेक्स
- Dडेटा और अन्य सभी नोड्स के संदर्भ
4.मध्यम
व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?
- Aऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)
- Bऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
- Cलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
- Dऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
5.मध्यम
AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?
- Aपुनर्संतुलन द्वारा O(log n) ऊँचाई
- Bहर स्थिति में स्थिर समय में खोज
- Cकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
- Dकिसी भी नोड के दो चाइल्ड नहीं होते
6.मध्यम
आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?
- Aइंडेक्स 6
- Bइंडेक्स 0
- Cइंडेक्स 3
- Dइंडेक्स 4
7.कठिन
क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?
- Aयह कोई अतिरिक्त मेमोरी नहीं लेती
- Bयह कुंजियों को बिना क्रम के संग्रहीत करती है
- Cगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है
- Dआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
8.कठिन
हीपसॉर्ट के बारे में कौन-सा कथन सही है?
- Aयह स्टेबल है और O(n) अतिरिक्त मेमोरी चाहता है
- Bयह किसी भी इनपुट पर O(n) समय में चलता है
- Cइसे अतिरिक्त भंडारण के रूप में बाइनरी सर्च ट्री चाहिए, इसलिए यह O(n) अतिरिक्त मेमोरी लेता है
- Dयह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
उत्तर कुंजी
- 1. D · हर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
- 2. A · कुंजी को टेबल के एक इंडेक्स से मैप करता है
- 3. B · डेटा और अगले नोड का संदर्भ
- 4. D · ऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
- 5. A · पुनर्संतुलन द्वारा O(log n) ऊँचाई
- 6. D · इंडेक्स 4
- 7. D · आगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
- 8. D · यह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।