1.आसान
ऐरे के तत्व मेमोरी में कैसे संग्रहीत होते हैं?
- Aहैश द्वारा चुने यादृच्छिक स्थानों पर
- Bएक लगातार (contiguous) ब्लॉक में, एक के बाद एक
- Cमेमोरी पेजों के ट्री में
- Dबिखरे हुए, पॉइंटरों से जुड़े
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ट्री में किसी नोड की गहराई (depth) क्या है?
- Aरूट से उस नोड तक किनारों की संख्या
- Bउस नोड से सबसे गहरे लीफ़ तक किनारों की संख्या
- Cउस नोड के चाइल्ड की संख्या
- Dउसके सबट्री में नोडों की संख्या
3.आसान
कौन-सी डेटा संरचना "पहले आया, पहले बाहर" (FIFO) सिद्धांत पर काम करती है?
- Aस्टैक (Stack)
- Bहीप (Heap)
- Cबाइनरी ट्री (Binary tree)
- Dक्यू (Queue)
4.मध्यम
व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?
- Aऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)
- Bलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
- Cऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
- Dऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
5.मध्यम
निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?
- AO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- BO(log n), जहाँ n शब्दों की संख्या है
- CO(n), जहाँ n शब्दों की संख्या है
- DO(L × n)
6.मध्यम
संतुलित बाइनरी सर्च ट्री में किसी कुंजी को खोजने की समय जटिलता क्या है?
- AO(n)
- BO(n log n)
- CO(1)
- DO(log n)
7.कठिन
ऐरे के हर तत्व के लिए आप उसके दाईं ओर का अगला बड़ा तत्व कुल O(n) समय में चाहते हैं। कौन-सी संरचना मदद करती है?
- Aसभी तत्वों की हैश टेबल
- Bएक स्टैक जो उत्तर की प्रतीक्षा कर रहे तत्वों को रखता है
- Cतत्वों के हर युग्म को रखने वाली क्यू
- Dहर तत्व के लिए फिर से बनाया गया बाइनरी सर्च ट्री
8.कठिन
O(1) अतिरिक्त मेमोरी से कैसे पता लगाएँ कि सिंगली लिंक्ड लिस्ट में चक्र है या नहीं?
- Aहर देखे गए नोड को एक हैश सेट में संग्रहीत करें
- Bएक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं
- Cनोड तब तक गिनें जब तक गिनती लिस्ट-लंबाई फ़ील्ड से अधिक न हो जाए
- Dलिस्ट सॉर्ट करके दोहराव खोजें
उत्तर कुंजी
- 1. B · एक लगातार (contiguous) ब्लॉक में, एक के बाद एक
- 2. A · रूट से उस नोड तक किनारों की संख्या
- 3. D · क्यू (Queue)
- 4. D · ऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
- 5. A · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- 6. D · O(log n)
- 7. B · एक स्टैक जो उत्तर की प्रतीक्षा कर रहे तत्वों को रखता है
- 8. B · एक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।