1.आसान
सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?
- Aडेटा और अगले नोड का संदर्भ
- Bडेटा और एक इंडेक्स
- Cडेटा और अन्य सभी नोड्स के संदर्भ
- Dकेवल डेटा
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?
- Aइंडेक्स द्वारा अंतिम तत्व पढ़ना
- B5वें तत्व तक पहुँचना
- Cशुरुआत में तत्व जोड़ना
- Dनिश्चित ऐरे की लंबाई ज्ञात करना
3.आसान
क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?
- ADequeue
- BPush
- CInsert
- DEnqueue
4.मध्यम
यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?
- A√n
- Blog₂ n
- C1
- Dn (यह लिंक्ड लिस्ट बन जाता है)
5.मध्यम
बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?
- Aउसके बाएँ सबट्री का सबसे दायाँ नोड
- Bहमेशा उसका पैरेंट
- Cउसके दाएँ सबट्री का सबसे बायाँ नोड
- Dहमेशा उसका दायाँ चाइल्ड
6.मध्यम
बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?
- Aरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- Bहर लीफ़ पर जाकर उनकी तुलना करें
- Cरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
- Dकेवल रूट को देखें
7.कठिन
n तत्वों वाले बाइनरी मिन-हीप में किसी मनमानी कुंजी को खोजने में कितना समय लगता है?
- AO(n)
- BO(log n)
- CO(1)
- DO(log log n)
8.कठिन
सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?
- Aस्टैक लागू करने के लिए
- Bग्राफ़ के किनारे संग्रहीत करने के लिए
- Cहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
- Dरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
उत्तर कुंजी
- 1. A · डेटा और अगले नोड का संदर्भ
- 2. C · शुरुआत में तत्व जोड़ना
- 3. A · Dequeue
- 4. D · n (यह लिंक्ड लिस्ट बन जाता है)
- 5. C · उसके दाएँ सबट्री का सबसे बायाँ नोड
- 6. A · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- 7. A · O(n)
- 8. D · रेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।