1.आसान
डीक (deque, double-ended queue) क्या है?
- Aएक ऐरे साझा करने वाली दो अलग क्यू
- Bएक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- Cएक क्यू जो केवल पीछे से हटाने की अनुमति देती है
- Dप्राथमिकता के अनुसार सॉर्टेड क्यू
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aहेड पर डालना
- Bपहला तत्व पढ़ना
- Cहेड तत्व हटाना
- Dइंडेक्स i पर तत्व तक पहुँचना
3.आसान
n नोडों वाले ट्री में कितने किनारे होते हैं?
- A2n
- Bn
- Cn − 1
- Dn + 1
4.मध्यम
V शीर्षों वाले ग्राफ़ का एडजेसेंसी मैट्रिक्स कितनी मेमोरी लेता है?
- AO(V²)
- BO(E)
- CO(log V)
- DO(V + E)
5.मध्यम
"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?
- Aक्यू
- Bहैश टेबल
- Cस्टैक
- Dबाइनरी सर्च ट्री
6.मध्यम
ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?
- Aसबसे छोटे पथ खोजने के लिए
- Bसंख्याओं को क्रमबद्ध करने के लिए
- Cऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
- Dमैट्रिक्स संग्रहीत करने के लिए
7.कठिन
union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?
- Aठीक O(log n)
- BO(n)
- CO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- DO(n²)
8.कठिन
ट्रैवर्सलों का कौन-सा युग्म भिन्न कुंजियों वाले एक अद्वितीय बाइनरी ट्री को हमेशा निर्धारित करता है?
- Aकेवल प्रीऑर्डर
- Bप्रीऑर्डर और पोस्टऑर्डर
- Cप्रीऑर्डर और इनऑर्डर
- Dकेवल लेवल-ऑर्डर
उत्तर कुंजी
- 1. B · एक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- 2. D · इंडेक्स i पर तत्व तक पहुँचना
- 3. C · n − 1
- 4. A · O(V²)
- 5. C · स्टैक
- 6. C · ऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
- 7. C · O(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- 8. C · प्रीऑर्डर और इनऑर्डर
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।