1.आसान
सिंगली लिंक्ड लिस्ट में अंतिम नोड के next पॉइंटर में क्या होता है?
- Aलिस्ट में नोडों की संख्या
- BNull (कोई नोड नहीं)
- Cपहले नोड का पता
- Dपिछले नोड का पता
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
n नोडों वाले ट्री में कितने किनारे होते हैं?
- An + 1
- B2n
- Cn − 1
- Dn
3.आसान
डबली लिंक्ड लिस्ट के हर नोड में क्या होता है?
- Aडेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
- Bकेवल डेटा और अगले नोड का पॉइंटर
- Cडेटा की दो प्रतियाँ और एक पॉइंटर
- Dडेटा और दो पॉइंटर, एक अगले नोड का और एक उसके बाद वाले नोड का
4.मध्यम
एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?
- AO(n)
- BO(log n)
- CO(n²)
- DO(1)
5.मध्यम
एक सड़क नेटवर्क में 100,000 जंक्शन हैं, हर एक लगभग 4 अन्य से जुड़ा है। कौन-सा निरूपण सबसे उपयुक्त है?
- Aशीर्षों का एक सॉर्टेड ऐरे
- Bकिनारों का बाइनरी हीप
- Cएडजेसेंसी मैट्रिक्स
- Dएडजेसेंसी लिस्ट
6.मध्यम
व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?
- Aऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
- Bऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)
- Cलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
- Dऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
7.कठिन
n तत्वों वाले बाइनरी मिन-हीप में किसी मनमानी कुंजी को खोजने में कितना समय लगता है?
- AO(1)
- BO(n)
- CO(log log n)
- DO(log n)
8.कठिन
कौन-सी संरचना ऐरे में आकार k की हर विंडो का अधिकतम कुल O(n) में निकालने देती है?
- Aमान के घटते क्रम में इंडेक्स रखने वाला डीक
- Bखिसकाकर अपडेट किया जाने वाला सॉर्टेड ऐरे
- Cहर विंडो के लिए फिर से बनाया गया मिन-हीप
- Dविंडो के तत्वों की सिंगली लिंक्ड लिस्ट
उत्तर कुंजी
- 1. B · Null (कोई नोड नहीं)
- 2. C · n − 1
- 3. A · डेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
- 4. D · O(1)
- 5. D · एडजेसेंसी लिस्ट
- 6. A · ऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
- 7. B · O(n)
- 8. A · मान के घटते क्रम में इंडेक्स रखने वाला डीक
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।