1.आसान
ट्री में किसी नोड की गहराई (depth) क्या है?
- Aउस नोड के चाइल्ड की संख्या
- Bउस नोड से सबसे गहरे लीफ़ तक किनारों की संख्या
- Cरूट से उस नोड तक किनारों की संख्या
- Dउसके सबट्री में नोडों की संख्या
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?
- Aनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- Bबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
- Cबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
- Dऊपर से स्तर-दर-स्तर
3.आसान
स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?
- Aडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
- Bस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
- Cडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- Dस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
4.मध्यम
V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?
- AO(V × E)
- BO(V²)
- CO(V + E)
- DO(E²)
5.मध्यम
निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?
- AO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- BO(n), जहाँ n शब्दों की संख्या है
- CO(L × n)
- DO(log n), जहाँ n शब्दों की संख्या है
6.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। प्रीऑर्डर ट्रैवर्सल क्या है?
- A1 2 4 5 3
- B4 5 2 3 1
- C4 2 5 1 3
- D1 2 3 4 5
7.कठिन
ट्रैवर्सलों का कौन-सा युग्म भिन्न कुंजियों वाले एक अद्वितीय बाइनरी ट्री को हमेशा निर्धारित करता है?
- Aप्रीऑर्डर और पोस्टऑर्डर
- Bकेवल लेवल-ऑर्डर
- Cप्रीऑर्डर और इनऑर्डर
- Dकेवल प्रीऑर्डर
8.कठिन
क्रुस्कल के मिनिमम स्पैनिंग ट्री एल्गोरिदम में union-find संरचना का उपयोग किसलिए होता है?
- Aप्रारंभिक शीर्ष चुनने के लिए
- Bयह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं
- Cकिनारों को भार के अनुसार सॉर्ट करने के लिए
- Dखोज के दौरान हर शीर्ष की स्रोत से वर्तमान दूरी संग्रहीत करने के लिए
उत्तर कुंजी
- 1. C · रूट से उस नोड तक किनारों की संख्या
- 2. A · नोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
- 3. C · डायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- 4. C · O(V + E)
- 5. A · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- 6. A · 1 2 4 5 3
- 7. C · प्रीऑर्डर और इनऑर्डर
- 8. B · यह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।