1.आसान
बाइनरी ट्री को क्या परिभाषित करता है?
- Aट्री में ठीक दो स्तर होते हैं
- Bहर नोड एक बाइनरी संख्या संग्रहीत करता है
- Cहर नोड के ठीक दो चाइल्ड होते हैं
- Dहर नोड के अधिकतम दो चाइल्ड होते हैं
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ग्राफ़ में चक्र (cycle) क्या है?
- Aहर शीर्ष पर जाने वाला पथ
- Bबिना किनारों वाला शीर्ष
- Cएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
- Dशून्य भार वाला किनारा
3.आसान
हैश टेबल में हैश फ़ंक्शन क्या करता है?
- Aटेबल की कुंजियों को सॉर्ट करता है
- Bगिनता है कि कितनी कुंजियाँ संग्रहीत हैं
- Cटेबल के मानों को एन्क्रिप्ट करता है
- Dकुंजी को टेबल के एक इंडेक्स से मैप करता है
4.मध्यम
ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?
- Aसंख्याओं को क्रमबद्ध करने के लिए
- Bमैट्रिक्स संग्रहीत करने के लिए
- Cसबसे छोटे पथ खोजने के लिए
- Dऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
5.मध्यम
संतुलित बाइनरी सर्च ट्री में किसी कुंजी को खोजने की समय जटिलता क्या है?
- AO(n log n)
- BO(log n)
- CO(n)
- DO(1)
6.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। प्रीऑर्डर ट्रैवर्सल क्या है?
- A1 2 3 4 5
- B4 5 2 3 1
- C1 2 4 5 3
- D4 2 5 1 3
7.कठिन
डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?
- AB+ ट्री को संतुलित होने की आवश्यकता नहीं है
- BB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं
- Cसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
- DB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं
8.कठिन
union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?
- AO(n²)
- BO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- CO(n)
- Dठीक O(log n)
उत्तर कुंजी
- 1. D · हर नोड के अधिकतम दो चाइल्ड होते हैं
- 2. C · एक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
- 3. D · कुंजी को टेबल के एक इंडेक्स से मैप करता है
- 4. D · ऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
- 5. B · O(log n)
- 6. C · 1 2 4 5 3
- 7. C · सभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
- 8. B · O(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।