1.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aहेड पर डालना
- Bहेड तत्व हटाना
- Cपहला तत्व पढ़ना
- Dइंडेक्स i पर तत्व तक पहुँचना
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ऐरे के तत्व मेमोरी में कैसे संग्रहीत होते हैं?
- Aमेमोरी पेजों के ट्री में
- Bएक लगातार (contiguous) ब्लॉक में, एक के बाद एक
- Cहैश द्वारा चुने यादृच्छिक स्थानों पर
- Dबिखरे हुए, पॉइंटरों से जुड़े
3.आसान
n नोडों वाले ट्री में कितने किनारे होते हैं?
- A2n
- Bn
- Cn + 1
- Dn − 1
4.मध्यम
ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?
- A1
- B2
- Cकोई अधिकतम नहीं है
- D0.5
5.मध्यम
आपके पास एक लिस्ट के बीच के नोड का संदर्भ है। किस लिस्ट में आप उसे O(1) में हटा सकते हैं?
- Aसॉर्टेड ऐरे
- Bडबली लिंक्ड लिस्ट
- Cडायनेमिक ऐरे
- Dसिंगली लिंक्ड लिस्ट
6.मध्यम
आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?
- Aइंडेक्स 0
- Bइंडेक्स 4
- Cइंडेक्स 3
- Dइंडेक्स 6
7.कठिन
एक सर्वर अपना हैश फ़ंक्शन यूनिवर्सल फ़ैमिली से यादृच्छिक रूप से क्यों चुन सकता है?
- Aहैश टेबल को सॉर्टेड बनाने के लिए
- Bताकि यह बहुत असंभाव्य हो कि कोई हमलावर ऐसी कई कुंजियाँ चुन सके जो सभी टकराएँ
- Cटेबल का आकार बदलने की आवश्यकता हटाने के लिए
- Dयह गारंटी देने के लिए कि हमलावर चाहे जो कुंजियाँ भेजे, कोई दो कुंजियाँ कभी न टकराएँ
8.कठिन
कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?
- Aकेवल बाइनरी सर्च ट्री
- Bकेवल स्टैक
- Cएक अकेला क्रमबद्ध ऐरे
- Dडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
उत्तर कुंजी
- 1. D · इंडेक्स i पर तत्व तक पहुँचना
- 2. B · एक लगातार (contiguous) ब्लॉक में, एक के बाद एक
- 3. D · n − 1
- 4. A · 1
- 5. B · डबली लिंक्ड लिस्ट
- 6. B · इंडेक्स 4
- 7. B · ताकि यह बहुत असंभाव्य हो कि कोई हमलावर ऐसी कई कुंजियाँ चुन सके जो सभी टकराएँ
- 8. D · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।