1.आसान
कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?
- Aइंडेक्स द्वारा अंतिम तत्व पढ़ना
- B5वें तत्व तक पहुँचना
- Cशुरुआत में तत्व जोड़ना
- Dनिश्चित ऐरे की लंबाई ज्ञात करना
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?
- Aग्राफ़ में शीर्षों की संख्या
- Bउससे जुड़े किनारों की संख्या
- Cएडजेसेंसी लिस्ट में उसकी स्थिति
- Dउससे सबसे लंबे पथ की लंबाई
3.आसान
स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?
- APop
- BEnqueue
- CPush
- DPeek
4.मध्यम
बाइनरी हीप में नया तत्व कैसे डाला जाता है?
- Aसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
- Bउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- Cपूरे हीप को फिर से शुरू से बनाएँ
- Dउसे रूट पर रखें और नीचे sift करें
5.मध्यम
V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?
- AO(V + E)
- BO(V²)
- CO(V × E)
- DO(E²)
6.मध्यम
एक सड़क नेटवर्क में 100,000 जंक्शन हैं, हर एक लगभग 4 अन्य से जुड़ा है। कौन-सा निरूपण सबसे उपयुक्त है?
- Aकिनारों का बाइनरी हीप
- Bएडजेसेंसी मैट्रिक्स
- Cएडजेसेंसी लिस्ट
- Dशीर्षों का एक सॉर्टेड ऐरे
7.कठिन
एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?
- AO(V)
- BO(V + E)
- CO(E log V)
- DO(V²)
8.कठिन
कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?
- Aकेवल बाइनरी सर्च ट्री
- Bकेवल स्टैक
- Cएक अकेला क्रमबद्ध ऐरे
- Dडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
उत्तर कुंजी
- 1. C · शुरुआत में तत्व जोड़ना
- 2. B · उससे जुड़े किनारों की संख्या
- 3. C · Push
- 4. B · उसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- 5. A · O(V + E)
- 6. C · एडजेसेंसी लिस्ट
- 7. D · O(V²)
- 8. D · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।