1.आसान
सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?
- Aडेटा और एक इंडेक्स
- Bडेटा और अन्य सभी नोड्स के संदर्भ
- Cडेटा और अगले नोड का संदर्भ
- Dकेवल डेटा
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?
- AEnqueue
- BPush
- CInsert
- DDequeue
3.आसान
बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?
- Aऊपर से स्तर-दर-स्तर
- Bबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- Cबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
- Dनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
4.मध्यम
ऐरे में संग्रहीत बाइनरी min-heap (इंडेक्स 0 से शुरू) में इंडेक्स i वाले नोड के चाइल्ड कहाँ होते हैं?
- Ai + 1 और i + 2
- B2i + 1 और 2i + 2
- Ci/2 और i/2 + 1
- D2i और 2i + 1
5.मध्यम
एक एप्लिकेशन को तेज़ खोज चाहिए और कुंजियों को सॉर्टेड क्रम में सूचीबद्ध करना तथा रेंज प्रश्नों के उत्तर देना भी चाहिए। कौन-सी संरचना सबसे उपयुक्त है?
- Aहैश टेबल
- Bसंतुलित बाइनरी सर्च ट्री
- Cस्टैक
- Dअनसॉर्टेड लिंक्ड लिस्ट
6.मध्यम
एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?
- AO(E)
- BO(V)
- CO(1)
- DO(log V)
7.कठिन
स्प्ले ट्री हर पहुँच के बाद क्या करता है?
- Aपहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
- Bपूरे ट्री को संतुलित रूप में फिर से बनाता है
- Cपहुँचे गए नोड को एक लीफ़ पर ले जाता है
- Dखोज पथ के नोडों का रंग बदलता है
8.कठिन
एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?
- AO(V + E)
- BO(V²)
- CO(E log V)
- DO(V)
उत्तर कुंजी
- 1. C · डेटा और अगले नोड का संदर्भ
- 2. D · Dequeue
- 3. D · नोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- 4. B · 2i + 1 और 2i + 2
- 5. B · संतुलित बाइनरी सर्च ट्री
- 6. C · O(1)
- 7. A · पहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
- 8. B · O(V²)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।