Paper - II (vii) — Algorithms RAS/RPSC पाठ्यक्रम के Programming & Data Structures (Senior CI) अनुभाग का एक विषय है। यहाँ Paper - II (vii) — Algorithms के परीक्षा-स्तरीय बहुविकल्पीय प्रश्न, सही उत्तर और व्याख्या एक साथ दिए गए हैं, ताकि अभ्यर्थी तैयारी जाँचें और बार-बार पूछे जाने वाले बिंदुओं को दोहराएँ।
44 Paper - II (vii) — Algorithms बहुविकल्पीय प्रश्नों का अभ्यास करें, विस्तृत उत्तर और व्याख्या सहित। RAS/RPSC परीक्षा की तैयारी के लिए आदर्श।
समीक्षक: Aspirant Academy संपादकीय टीम
Q1. पर्याप्त बड़े एन के लिए कौन-सी समय-जटिलता तेज़ी से बढ़ती है: ओ(एन लॉग एन) या ओ(एन वर्ग)?
Explanation
एन बड़ा होने पर एन वर्ग, एन लॉग एन से तेज़ बढ़ता है, क्योंकि एन/लॉग एन बिना सीमा के बढ़ने की ओर जाता है। इसी कारण बड़े इनपुट के लिए ओ(एन लॉग एन) वाला छंटाई एल्गोरिदम सामान्यतः ओ(एन वर्ग) वाले एल्गोरिदम से बेहतर माना जाता है।
Q2. द्विआधारी वृक्ष में कौन-सा क्रमण पहले बाएँ उपवृक्ष, फिर मूल नोड और उसके बाद दाएँ उपवृक्ष पर जाता है?
Explanation
द्विआधारी वृक्ष का इनऑर्डर क्रमण बाएँ उपवृक्ष, मूल नोड और दाएँ उपवृक्ष के क्रम से परिभाषित होता है। इसी कारण द्विआधारी खोज वृक्षों में इसका खास महत्व है, क्योंकि इससे कुंजियाँ क्रमबद्ध क्रम में मिलती हैं।
Q3. एल्गोरिदम विश्लेषण में बिग-ओ संकेत मुख्य रूप से क्या बताता है?
Explanation
बिग-ओ संकेत यह बताने के लिए प्रयोग होता है कि इनपुट आकार बढ़ने पर समय या स्मृति जैसे एल्गोरिदमिक संसाधन की वृद्धि की ऊपरी सीमा कैसी है। बड़े इनपुट की तुलना के लिए इसमें स्थिर गुणकों और छोटे क्रम के पदों को अलग रख दिया जाता है।
Q4. कौन-सी समस्या ऐसा मानक उदाहरण है जहां चक्र-जांच के साथ किनारों को बढ़ते भार में चुनने वाली ग्रीडी रणनीति सर्वोत्तम हल देती है?
Explanation
क्रुस्कल एल्गोरिदम न्यूनतम स्पैनिंग वृक्ष समस्या के लिए क्लासिक ग्रीडी एल्गोरिदम है। यह बार-बार ऐसा सबसे छोटा किनारा चुनता है जिससे चक्र न बने, और यह सुरक्षित-चुनाव नियम सर्वोत्तम स्पैनिंग वृक्ष तक ले जाता है।
Q5. यदि किसी एल्गोरिदम का चलने का समय ओ(एन) है, तो यह संकेत मुख्यतः क्या बताता है?
Explanation
ओ(एन) बताता है कि किसी इनपुट आकार के बाद चलने का समय एन के किसी नियत गुणक से ऊपर नहीं जाएगा। यह वृद्धि-दर की बात है, कदमों की ठीक-ठीक गिनती की नहीं।
Paper - II (vii) — Algorithms पर अनलिमिटेड अभ्यास RAS टेस्ट सीरीज़ + प्रैक्टिस पैक में मिलता है। प्रगति सेव करने के लिए साइन अप करें; प्रैक्टिस सेट पैक या गेट पास से खुलते हैं।
Q6.
Q7.
Q8.
Q9.
Q10.
Q11.
Q12.
Q13.
Q14.
Q15.
39 और प्रश्न अगले प्रैक्टिस टेस्ट में आ सकते हैं।
Continue your Programming & Data Structures (Senior CI) preparation with these related topics.
अनलिमिटेड अभ्यास RAS टेस्ट सीरीज़ + प्रैक्टिस पैक में मिलता है। प्रगति सेव करने के लिए मुफ़्त खाता बनाएं, फिर जब तैयार हों तब पैक या गेट पास चुनें।
