1.आसान
सिंगली लिंक्ड लिस्ट में अंतिम नोड के next पॉइंटर में क्या होता है?
- ANull (कोई नोड नहीं)
- Bपहले नोड का पता
- Cलिस्ट में नोडों की संख्या
- Dपिछले नोड का पता
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ट्री में किसी नोड की गहराई (depth) क्या है?
- Aउसके सबट्री में नोडों की संख्या
- Bउस नोड से सबसे गहरे लीफ़ तक किनारों की संख्या
- Cरूट से उस नोड तक किनारों की संख्या
- Dउस नोड के चाइल्ड की संख्या
3.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aइंडेक्स i पर तत्व तक पहुँचना
- Bहेड पर डालना
- Cहेड तत्व हटाना
- Dपहला तत्व पढ़ना
4.मध्यम
ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?
- A2
- B1
- Cकोई अधिकतम नहीं है
- D0.5
5.मध्यम
एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?
- AO(1)
- BO(log n)
- CO(n²)
- DO(n)
6.मध्यम
ऐरे में संग्रहीत बाइनरी min-heap (इंडेक्स 0 से शुरू) में इंडेक्स i वाले नोड के चाइल्ड कहाँ होते हैं?
- A2i और 2i + 1
- B2i + 1 और 2i + 2
- Ci/2 और i/2 + 1
- Di + 1 और i + 2
7.कठिन
सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?
- Aरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
- Bग्राफ़ के किनारे संग्रहीत करने के लिए
- Cहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
- Dस्टैक लागू करने के लिए
8.कठिन
हैश टेबल के सही काम करने के लिए हैश और समानता (equality) को कौन-सा नियम मानना चाहिए?
- Aसमान हैश मानों का अर्थ है समान कुंजियाँ
- Bसमान कुंजियों के हैश मान समान होने चाहिए
- Cहैश मान अभाज्य संख्याएँ होने चाहिए
- Dअलग कुंजियों के हैश मान अलग होने चाहिए
उत्तर कुंजी
- 1. A · Null (कोई नोड नहीं)
- 2. C · रूट से उस नोड तक किनारों की संख्या
- 3. A · इंडेक्स i पर तत्व तक पहुँचना
- 4. B · 1
- 5. A · O(1)
- 6. B · 2i + 1 और 2i + 2
- 7. A · रेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
- 8. B · समान कुंजियों के हैश मान समान होने चाहिए
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।