1.आसान
n बड़ा होने पर इनमें से कौन सबसे धीमा बढ़ता है?
- AO(log n)
- BO(n)
- CO(n²)
- DO(n log n)
उत्तरों सहित एल्गोरिदम और जटिलता वर्कशीट
2.आसान
n संख्याओं के अनसॉर्टेड ऐरे में सबसे बड़ा मान खोजने की टाइम कॉम्प्लेक्सिटी क्या है?
- AO(log n)
- BO(1)
- CO(n)
- DO(n log n)
3.आसान
एल्गोरिदम क्या है?
- Aगणितीय सूत्र लिखने के लिए बनाई गई एक प्रोग्रामिंग भाषा
- Bग्राफ़िकल इंटरफ़ेस वाला कोई भी कंप्यूटर प्रोग्राम
- Cसंख्याएँ संग्रहीत करने वाली एक डेटा संरचना
- Dसुपरिभाषित चरणों का एक सीमित अनुक्रम जो किसी समस्या को हल करता है
4.मध्यम
एक्टिविटी सिलेक्शन समस्या में कौन-सा ग्रीडी नियम हमेशा अधिकतम संख्या में न-अतिव्यापी गतिविधियाँ देता है?
- Aसबसे जल्दी समाप्त होने वाली गतिविधि चुनें, फिर संगत गतिविधियों के साथ दोहराएँ
- Bसबसे जल्दी शुरू होने वाली गतिविधि चुनें
- Cपहले सबसे छोटी गतिविधि चुनें
- Dपहले सबसे कम अतिव्यापन वाली गतिविधि चुनें, फिर संगत गतिविधियों के साथ दोहराएँ
5.मध्यम
n तत्वों के ऐरे के लिए मर्ज सॉर्ट के रिकर्शन में कितने स्तर होते हैं?
- Aलगभग log₂ n
- Bलगभग n
- Cलगभग √n
- Dलगभग n / 2
6.मध्यम
रिकरेंस T(n) = T(n − 1) + O(n) का हल क्या है?
- AO(2ⁿ)
- BO(n log n)
- CO(n)
- DO(n²)
7.कठिन
हैश टेबल में औसत लुकअप O(1) लेकिन वर्स्ट केस O(n) क्यों होता है?
- Aकुंजियों को पहले सॉर्ट करना पड़ता है
- Bऐरे में एक्सेस O(n) होता है
- Cहैश फ़ंक्शन धीमे होते हैं
- Dकई कुंजियाँ एक ही बकेट में टकरा (collide) सकती हैं
8.कठिन
यह सिद्ध करने के लिए कि कोई निर्णय समस्या X NP-complete है, कौन-सी दो बातें दिखानी होंगी?
- AX, P में है, और X, SAT में रिड्यूस होती है
- BX, P की किसी समस्या में रिड्यूस होती है, और X, NP में है
- CX का कोई बहुपदी एल्गोरिदम नहीं है, और X निर्णेय है
- DX, NP में है, और कोई ज्ञात NP-complete समस्या बहुपदी समय में X में रिड्यूस होती है
उत्तर कुंजी
- 1. A · O(log n)
- 2. C · O(n)
- 3. D · सुपरिभाषित चरणों का एक सीमित अनुक्रम जो किसी समस्या को हल करता है
- 4. A · सबसे जल्दी समाप्त होने वाली गतिविधि चुनें, फिर संगत गतिविधियों के साथ दोहराएँ
- 5. A · लगभग log₂ n
- 6. D · O(n²)
- 7. D · कई कुंजियाँ एक ही बकेट में टकरा (collide) सकती हैं
- 8. D · X, NP में है, और कोई ज्ञात NP-complete समस्या बहुपदी समय में X में रिड्यूस होती है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।