1.आसान
डीक (deque, double-ended queue) क्या है?
- Aप्राथमिकता के अनुसार सॉर्टेड क्यू
- Bएक क्यू जो केवल पीछे से हटाने की अनुमति देती है
- Cएक ऐरे साझा करने वाली दो अलग क्यू
- Dएक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
बाइनरी ट्री को क्या परिभाषित करता है?
- Aहर नोड एक बाइनरी संख्या संग्रहीत करता है
- Bहर नोड के ठीक दो चाइल्ड होते हैं
- Cट्री में ठीक दो स्तर होते हैं
- Dहर नोड के अधिकतम दो चाइल्ड होते हैं
3.आसान
हैश टेबल का लोड फ़ैक्टर क्या है?
- Aबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
- Bडिस्क से टेबल लोड करने में लगने वाला समय
- Cसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
- Dअब तक हुए कोलिज़न की संख्या
4.मध्यम
बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?
- Aउसके दाएँ सबट्री का सबसे बायाँ नोड
- Bहमेशा उसका दायाँ चाइल्ड
- Cहमेशा उसका पैरेंट
- Dउसके बाएँ सबट्री का सबसे दायाँ नोड
5.मध्यम
निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?
- AO(log n), जहाँ n शब्दों की संख्या है
- BO(n), जहाँ n शब्दों की संख्या है
- CO(L × n)
- DO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
6.मध्यम
सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?
- Aहैश फ़ंक्शन
- Bबाइनरी सर्च ट्री
- Cनिश्चित आकार की क्यू
- Dग्राफ़ ट्रैवर्सल
7.कठिन
O(1) अतिरिक्त मेमोरी से कैसे पता लगाएँ कि सिंगली लिंक्ड लिस्ट में चक्र है या नहीं?
- Aलिस्ट सॉर्ट करके दोहराव खोजें
- Bनोड तब तक गिनें जब तक गिनती लिस्ट-लंबाई फ़ील्ड से अधिक न हो जाए
- Cएक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं
- Dहर देखे गए नोड को एक हैश सेट में संग्रहीत करें
8.कठिन
बाइनरी हीप में decrease-key की समय जटिलता (तत्व की स्थिति ज्ञात होने पर) क्या है?
- AO(1)
- BO(n)
- CO(log n)
- DO(n log n)
उत्तर कुंजी
- 1. D · एक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- 2. D · हर नोड के अधिकतम दो चाइल्ड होते हैं
- 3. C · संग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
- 4. A · उसके दाएँ सबट्री का सबसे बायाँ नोड
- 5. D · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- 6. C · निश्चित आकार की क्यू
- 7. C · एक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं
- 8. C · O(log n)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।