1.आसान
स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?
- Aडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
- Bस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
- Cडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- Dस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
2.आसान
कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?
- A5वें तत्व तक पहुँचना
- Bनिश्चित ऐरे की लंबाई ज्ञात करना
- Cइंडेक्स द्वारा अंतिम तत्व पढ़ना
- Dशुरुआत में तत्व जोड़ना
3.आसान
बाइनरी ट्री का पोस्टऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?
- Aनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- Bदायाँ सबट्री, फिर नोड, फिर बायाँ सबट्री
- Cबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- Dबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
4.मध्यम
बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?
- Aस्तर क्रम (level order) में
- Bइंसर्शन के क्रम में
- Cहमेशा अवरोही क्रम में
- Dआरोही क्रमबद्ध क्रम में
5.मध्यम
सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?
- Aनिश्चित आकार की क्यू
- Bग्राफ़ ट्रैवर्सल
- Cबाइनरी सर्च ट्री
- Dहैश फ़ंक्शन
6.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। पोस्टऑर्डर ट्रैवर्सल क्या है?
- A1 2 4 5 3
- B4 2 5 1 3
- C5 4 3 2 1
- D4 5 2 3 1
7.कठिन
एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?
- AO(V²)
- BO(V + E)
- CO(E log V)
- DO(V)
8.कठिन
कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?
- Aडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
- Bकेवल बाइनरी सर्च ट्री
- Cकेवल स्टैक
- Dएक अकेला क्रमबद्ध ऐरे
उत्तर कुंजी
- 1. C · डायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- 2. D · शुरुआत में तत्व जोड़ना
- 3. C · बायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- 4. D · आरोही क्रमबद्ध क्रम में
- 5. A · निश्चित आकार की क्यू
- 6. D · 4 5 2 3 1
- 7. A · O(V²)
- 8. A · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।