1.आसान
हैश टेबल डेटा को किस रूप में संग्रहीत करती है?
- Aक्रमबद्ध कुंजियों वाले ट्री के रूप में
- Bनिश्चित लंबाई की स्ट्रिंग के रूप में
- Cकेवल एक क्रमबद्ध सूची के रूप में
- Dहैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
डायरेक्टेड ग्राफ़ (directed graph) क्या है?
- Aऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
- Bऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- Cऐसा ग्राफ़ जिसके सभी किनारों के भार हों
- Dऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
3.आसान
अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?
- Aउससे सबसे लंबे पथ की लंबाई
- Bग्राफ़ में शीर्षों की संख्या
- Cउससे जुड़े किनारों की संख्या
- Dएडजेसेंसी लिस्ट में उसकी स्थिति
4.मध्यम
AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?
- Aकिसी भी नोड के दो चाइल्ड नहीं होते
- Bहर स्थिति में स्थिर समय में खोज
- Cकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
- Dपुनर्संतुलन द्वारा O(log n) ऊँचाई
5.मध्यम
बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?
- Aहमेशा उसका पैरेंट
- Bउसके बाएँ सबट्री का सबसे दायाँ नोड
- Cउसके दाएँ सबट्री का सबसे बायाँ नोड
- Dहमेशा उसका दायाँ चाइल्ड
6.मध्यम
n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?
- AO(n²), क्योंकि हर तत्व n बार खिसकता है
- BO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
- CO(1), क्योंकि इंडेक्स ज्ञात है
- DO(log n), बाइनरी सर्च के कारण
7.कठिन
union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?
- AO(n²)
- BO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- CO(n)
- Dठीक O(log n)
8.कठिन
सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?
- Aग्राफ़ के किनारे संग्रहीत करने के लिए
- Bस्टैक लागू करने के लिए
- Cहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
- Dरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
उत्तर कुंजी
- 1. D · हैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
- 2. B · ऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- 3. C · उससे जुड़े किनारों की संख्या
- 4. D · पुनर्संतुलन द्वारा O(log n) ऊँचाई
- 5. C · उसके दाएँ सबट्री का सबसे बायाँ नोड
- 6. B · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
- 7. B · O(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- 8. D · रेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।