1.आसान
n नोडों वाले ट्री में कितने किनारे होते हैं?
- An + 1
- Bn
- C2n
- Dn − 1
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
हैश टेबल का लोड फ़ैक्टर क्या है?
- Aबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
- Bअब तक हुए कोलिज़न की संख्या
- Cडिस्क से टेबल लोड करने में लगने वाला समय
- Dसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
3.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aहेड पर डालना
- Bपहला तत्व पढ़ना
- Cहेड तत्व हटाना
- Dइंडेक्स i पर तत्व तक पहुँचना
4.मध्यम
एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?
- AO(1)
- BO(E)
- CO(log V)
- DO(V)
5.मध्यम
बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?
- Aस्तर क्रम (level order) में
- Bइंसर्शन के क्रम में
- Cहमेशा अवरोही क्रम में
- Dआरोही क्रमबद्ध क्रम में
6.मध्यम
चलता हुआ प्रोग्राम सक्रिय फ़ंक्शन कॉल और उनके स्थानीय वेरिएबल का हिसाब रखने के लिए कौन-सी डेटा संरचना उपयोग करता है?
- Aकॉल स्टैक
- Bहीप मेमोरी क्यू
- Cफ़ंक्शनों की हैश टेबल
- Dफ़्रेमों का बाइनरी सर्च ट्री
7.कठिन
कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?
- Aडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
- Bकेवल स्टैक
- Cएक अकेला क्रमबद्ध ऐरे
- Dकेवल बाइनरी सर्च ट्री
8.कठिन
कौन-सा गुण हर B-ट्री को पूर्णतः संतुलित रखता है?
- Aहर नोड के ठीक दो चाइल्ड होते हैं
- Bसभी लीफ़ समान गहराई पर होते हैं
- Cकुंजियाँ केवल रूट में संग्रहीत होती हैं
- Dहर नोड एक कुंजी संग्रहीत करता है
उत्तर कुंजी
- 1. D · n − 1
- 2. D · संग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
- 3. D · इंडेक्स i पर तत्व तक पहुँचना
- 4. A · O(1)
- 5. D · आरोही क्रमबद्ध क्रम में
- 6. A · कॉल स्टैक
- 7. A · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
- 8. B · सभी लीफ़ समान गहराई पर होते हैं
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।