1.आसान
कौन-सा नोटेशन वृद्धि की निचली सीमा (lower bound) को दर्शाता है?
- AΘ (Big Theta)
- BΩ (Big Omega)
- Co (little o)
- DO (Big O)
उत्तरों सहित एल्गोरिदम और जटिलता वर्कशीट
2.आसान
मर्ज सॉर्ट कौन-सी डिज़ाइन रणनीति का उपयोग करता है?
- Aब्रूट फ़ोर्स
- Bग्रीडी चयन
- Cडायनेमिक प्रोग्रामिंग
- Dडिवाइड एंड कॉन्कर (विभाजन और विजय)
3.आसान
मेमोइज़ेशन (memoisation) क्या है?
- Aरिकर्शन को अपने आप समतुल्य लूप में बदलना ताकि कॉल स्टैक की आवश्यकता न रहे
- Bफ़ंक्शन कॉल के परिणाम संग्रहीत करना ताकि दोहराई गई कॉल का उत्तर मेमोरी से मिले
- Cफ़ंक्शन लौटने के बाद मेमोरी मुक्त करना
- Dकोड की हर पंक्ति के आगे टिप्पणियाँ लिखना
4.मध्यम
रिकरेंस T(n) = 2T(n/2) + O(n) का हल क्या है?
- AO(n log n)
- BO(log n)
- CO(n)
- DO(n²)
5.मध्यम
कौन-सा सॉर्टिंग एल्गोरिदम स्थिर (stable) है?
- Aसेलेक्शन सॉर्ट (सामान्य संस्करण)
- Bक्विकसॉर्ट (सामान्य इन-प्लेस संस्करण)
- Cमर्ज सॉर्ट
- Dहीप सॉर्ट
6.मध्यम
V शीर्षों और E किनारों वाले ग्राफ़ पर बेलमैन–फ़ोर्ड एल्गोरिदम की टाइम कॉम्प्लेक्सिटी क्या है?
- AO(V × E)
- BO(V + E)
- CO(E log V)
- DO(V³ × E)
7.कठिन
टोपोलॉजिकल सॉर्टिंग केवल किसके लिए संभव है?
- Aअनडायरेक्टेड ग्राफ़
- Bडायरेक्टेड एसाइक्लिक ग्राफ़ (DAG)
- Cकम्प्लीट ग्राफ़
- Dऋणात्मक वेट वाले ग्राफ़
8.कठिन
कौन-सी तकनीक किसी भी इनपुट पर क्विकसॉर्ट को अपेक्षित (expected) O(n log n) रनिंग टाइम देती है?
- Aकेवल बाईं ओर रिकर्शन का उपयोग करना
- Bपिवट को समान रूप से यादृच्छिक (uniformly at random) चुनना
- Cक्विकसॉर्ट चलाने से पहले इनपुट को सॉर्ट करना
- Dहमेशा पहला तत्व चुनना
उत्तर कुंजी
- 1. B · Ω (Big Omega)
- 2. D · डिवाइड एंड कॉन्कर (विभाजन और विजय)
- 3. B · फ़ंक्शन कॉल के परिणाम संग्रहीत करना ताकि दोहराई गई कॉल का उत्तर मेमोरी से मिले
- 4. A · O(n log n)
- 5. C · मर्ज सॉर्ट
- 6. A · O(V × E)
- 7. B · डायरेक्टेड एसाइक्लिक ग्राफ़ (DAG)
- 8. B · पिवट को समान रूप से यादृच्छिक (uniformly at random) चुनना
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।