1.आसान
ट्री में किसी नोड की गहराई (depth) क्या है?
- Aउसके सबट्री में नोडों की संख्या
- Bउस नोड के चाइल्ड की संख्या
- Cउस नोड से सबसे गहरे लीफ़ तक किनारों की संख्या
- Dरूट से उस नोड तक किनारों की संख्या
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?
- APeek
- BPop
- CEnqueue
- DPush
3.आसान
अमूर्त डेटा प्रकार के रूप में सेट (set) की परिभाषित विशेषता क्या है?
- Aयह बिना दोहराव (duplicates) के तत्व संग्रहीत करता है
- Bयह तत्वों को सॉर्टेड क्रम में संग्रहीत करता है
- Cयह कुंजी-मान युग्म संग्रहीत करता है
- Dयह केवल एक सिरे पर पहुँच की अनुमति देता है
4.मध्यम
V शीर्षों वाले ग्राफ़ का एडजेसेंसी मैट्रिक्स कितनी मेमोरी लेता है?
- AO(log V)
- BO(V + E)
- CO(V²)
- DO(E)
5.मध्यम
AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?
- Aहर नोड के दोनों सबट्री में ठीक समान संख्या में नोड होते हैं
- Bसभी लीफ़ ठीक समान गहराई पर होते हैं
- Cबाएँ और दाएँ सबट्री की ऊँचाइयों में अधिकतम 1 का अंतर
- Dहर नोड लाल या काले रंग का होता है
6.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। प्रीऑर्डर ट्रैवर्सल क्या है?
- A4 2 5 1 3
- B4 5 2 3 1
- C1 2 3 4 5
- D1 2 4 5 3
7.कठिन
ब्लूम फ़िल्टर "क्या यह तत्व सेट में है?" का उत्तर किस प्रकार देता है?
- Aहमेशा सटीक उत्तर
- Bसंभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
- Cसंभावित फ़ॉल्स नेगेटिव के साथ, लेकिन कोई फ़ॉल्स पॉज़िटिव नहीं
- Dकेवल संख्याओं के लिए उत्तर
8.कठिन
बाइनरी हीप में decrease-key की समय जटिलता (तत्व की स्थिति ज्ञात होने पर) क्या है?
- AO(n)
- BO(n log n)
- CO(1)
- DO(log n)
उत्तर कुंजी
- 1. D · रूट से उस नोड तक किनारों की संख्या
- 2. D · Push
- 3. A · यह बिना दोहराव (duplicates) के तत्व संग्रहीत करता है
- 4. C · O(V²)
- 5. C · बाएँ और दाएँ सबट्री की ऊँचाइयों में अधिकतम 1 का अंतर
- 6. D · 1 2 4 5 3
- 7. B · संभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
- 8. D · O(log n)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।