1.आसान
कौन-सा नोटेशन वृद्धि की ऊपरी सीमा (upper bound) को दर्शाता है?
- ALittle omega
- BBig Theta
- CBig O
- DBig Omega
उत्तरों सहित एल्गोरिदम और जटिलता वर्कशीट
2.आसान
यदि कोई ऑपरेशन O(1) समय में चलता है, तो इसका क्या अर्थ है?
- Aवह रनिंग टाइम के प्रति सेकंड ठीक एक तत्व संसाधित करता है
- Bउसे केवल एक बार चलाया जा सकता है
- Cउसमें हमेशा ठीक एक सेकंड लगता है
- Dउसका रनिंग टाइम इनपुट आकार के साथ नहीं बढ़ता
3.आसान
ब्रूट-फ़ोर्स एल्गोरिदम क्या है?
- Aवह जो यादृच्छिक रूप से उत्तर का अनुमान लगाता है
- Bवह जो कई प्रोसेसरों पर चलता है
- Cवह जो हमेशा रिकर्शन का उपयोग करता है
- Dवह जो सभी संभावित उम्मीदवार समाधान आज़माता है
4.मध्यम
कौन-सा सॉर्टिंग एल्गोरिदम स्थिर (stable) है?
- Aमर्ज सॉर्ट
- Bक्विकसॉर्ट (सामान्य इन-प्लेस संस्करण)
- Cहीप सॉर्ट
- Dसेलेक्शन सॉर्ट (सामान्य संस्करण)
5.मध्यम
V शीर्षों और E किनारों वाले ग्राफ़ पर बेलमैन–फ़ोर्ड एल्गोरिदम की टाइम कॉम्प्लेक्सिटी क्या है?
- AO(V + E)
- BO(V × E)
- CO(V³ × E)
- DO(E log V)
6.मध्यम
एक ग्रीडी एल्गोरिदम (greedy algorithm):
- Aहमेशा इष्टतम समाधान देता है
- Bकेवल रिकर्शन का उपयोग करता है
- Cहर संभव समाधान आज़माता है
- Dहर चरण में स्थानीय रूप से सर्वोत्तम विकल्प चुनता है
7.कठिन
कौन-सा एल्गोरिदम बार-बार ऐसा सबसे सस्ता एज जोड़कर, जो चक्र न बनाए, मिनिमम स्पैनिंग ट्री खोजता है?
- AKruskal का एल्गोरिदम
- Bएक नोड से शुरू होने वाला Prim का एल्गोरिदम
- CFloyd–Warshall
- DDijkstra का एल्गोरिदम
8.कठिन
कुक–लेविन प्रमेय ने क्या स्थापित किया?
- Aबूलियन संतुष्टि समस्या (SAT) NP-complete है
- BP, NP के बराबर नहीं है
- Cहॉल्टिंग समस्या अनिर्णेय (undecidable) है
- Dहर NP समस्या घातांकी समय में हल हो सकती है
उत्तर कुंजी
- 1. C · Big O
- 2. D · उसका रनिंग टाइम इनपुट आकार के साथ नहीं बढ़ता
- 3. D · वह जो सभी संभावित उम्मीदवार समाधान आज़माता है
- 4. A · मर्ज सॉर्ट
- 5. B · O(V × E)
- 6. D · हर चरण में स्थानीय रूप से सर्वोत्तम विकल्प चुनता है
- 7. A · Kruskal का एल्गोरिदम
- 8. A · बूलियन संतुष्टि समस्या (SAT) NP-complete है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।