1.आसान
किसी रिकर्सिव फ़ंक्शन का बेस केस क्या है?
- Aवह स्थिति जिसका उत्तर बिना कोई और रिकर्सिव कॉल किए सीधे दिया जाता है
- Bफ़ंक्शन की पहली पंक्ति
- Cवह कॉल जो सबसे अधिक मेमोरी लेती है
- Dसबसे बड़े इनपुट वाली स्थिति, जिसे किसी भी रिकर्सिव कॉल से पहले संभाला जाता है
2.आसान
बड़े n के लिए कौन-सा कॉम्प्लेक्सिटी क्लास सबसे तेज़ी से बढ़ता है?
- AO(2ⁿ)
- BO(n log n)
- CO(n²)
- DO(n³)
3.आसान
डिवाइड-एंड-कॉन्कर एल्गोरिदम के तीन चरण कौन-से हैं?
- Aअनुमान, जाँच, दोहराव
- Bसॉर्ट, सर्च, रिटर्न
- Cपढ़ना, गणना, लिखना
- Dविभाजन (divide), विजय (conquer), संयोजन (combine)
4.मध्यम
मानक तीन लूप से दो n × n मैट्रिक्स गुणा करने की टाइम कॉम्प्लेक्सिटी क्या है?
- AO(n)
- BO(n³)
- CO(n² log n)
- DO(n²)
5.मध्यम
पहुँच योग्य बेस केस के बिना रिकर्सिव फ़ंक्शन के बारे में कौन-सा कथन सही है?
- Aयह O(1) समय में चलता है
- Bयह तब तक स्वयं को कॉल करता रहता है जब तक कॉल स्टैक ओवरफ़्लो न हो जाए
- Cयह अपने आप 0 लौटाता है
- Dकंपाइलर हमेशा इसे ऐसे लूप में बदल देता है जो सुरक्षित रूप से समाप्त होता है
6.मध्यम
रिकरेंस T(n) = 2T(n/2) + O(1) का हल क्या है?
- AO(n²)
- BO(n)
- CO(log n)
- DO(n log n)
7.कठिन
इंसर्शन सॉर्ट सॉर्टेड इनपुट पर O(n) में चलता है। क्या यह तुलना-आधारित सॉर्टिंग की Ω(n log n) निचली सीमा का खंडन करता है?
- Aहाँ, इसलिए निचली सीमा ग़लत है
- Bनहीं, निचली सीमा सभी इनपुट पर वर्स्ट केस पर लागू होती है, हर इनपुट पर नहीं
- Cनहीं, क्योंकि इंसर्शन सॉर्ट तुलना-आधारित सॉर्ट नहीं है
- Dहाँ, पर केवल 100 से छोटे ऐरे के लिए
8.कठिन
रिकरेंस T(n) = 2T(n/2) + n log n का हल क्या है?
- AΘ(n log² n)
- BΘ(n log n)
- CΘ(n)
- DΘ(n²)
उत्तर कुंजी
- 1. A · वह स्थिति जिसका उत्तर बिना कोई और रिकर्सिव कॉल किए सीधे दिया जाता है
- 2. A · O(2ⁿ)
- 3. D · विभाजन (divide), विजय (conquer), संयोजन (combine)
- 4. B · O(n³)
- 5. B · यह तब तक स्वयं को कॉल करता रहता है जब तक कॉल स्टैक ओवरफ़्लो न हो जाए
- 6. B · O(n)
- 7. B · नहीं, निचली सीमा सभी इनपुट पर वर्स्ट केस पर लागू होती है, हर इनपुट पर नहीं
- 8. A · Θ(n log² n)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।