1.आसान
3n² + 5n + 2 का Big O क्या है?
- AO(3n²)
- BO(5n)
- CO(n³)
- DO(n²)
उत्तरों सहित एल्गोरिदम और जटिलता वर्कशीट
2.आसान
कौन-सा सॉर्टिंग एल्गोरिदम एक पिवट चुनकर ऐरे को छोटे और बड़े तत्वों में विभाजित करता है?
- Aइंसर्शन सॉर्ट
- Bबबल सॉर्ट
- Cमर्ज सॉर्ट
- Dक्विकसॉर्ट (Quicksort)
3.आसान
कौन-सा सॉर्टिंग एल्गोरिदम गलत क्रम में मौजूद आसन्न तत्वों को बार-बार आपस में बदलता है?
- Aक्विकसॉर्ट (Quicksort)
- Bबबल सॉर्ट (Bubble sort)
- Cमर्ज सॉर्ट (Merge sort)
- Dहीप सॉर्ट (Heap sort)
4.मध्यम
बिना वेट वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च (BFS) क्या खोजता है?
- Aसभी ग्राफ़ों में एक टोपोलॉजिकल क्रम
- Bऋणात्मक एज वेट वाले ग्राफ़ में सबसे छोटे पथ
- Cप्रारंभिक नोड से एज की संख्या के अनुसार सबसे छोटे पथ
- Dमिनिमम स्पैनिंग ट्री
5.मध्यम
कौन-सा सॉर्टिंग एल्गोरिदम स्थिर (stable) है?
- Aक्विकसॉर्ट (सामान्य इन-प्लेस संस्करण)
- Bमर्ज सॉर्ट
- Cसेलेक्शन सॉर्ट (सामान्य संस्करण)
- Dहीप सॉर्ट
6.मध्यम
for i = 1 to n: for j = 1 to i: O(1) कार्य करें — इसकी टाइम कॉम्प्लेक्सिटी क्या है?
- AO(n²)
- BO(n)
- CO(n log n)
- DO(n³)
7.कठिन
log(n!) के लिए कौन-सी सीमा सही है?
- AΘ(n)
- BΘ(n log n)
- CΘ(log n)
- DΘ(n²)
8.कठिन
रिकरेंस T(n) = 2T(n/2) + n log n का हल क्या है?
- AΘ(n log² n)
- BΘ(n log n)
- CΘ(n²)
- DΘ(n)
उत्तर कुंजी
- 1. D · O(n²)
- 2. D · क्विकसॉर्ट (Quicksort)
- 3. B · बबल सॉर्ट (Bubble sort)
- 4. C · प्रारंभिक नोड से एज की संख्या के अनुसार सबसे छोटे पथ
- 5. B · मर्ज सॉर्ट
- 6. A · O(n²)
- 7. B · Θ(n log n)
- 8. A · Θ(n log² n)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।