MCQ
एल्गोरिदम और डेटा स्ट्रक्चर MCQ - उत्तर सहित अभ्यास प्रश्न
RAS/RPSC तैयारी के लिए एल्गोरिदम और डेटा स्ट्रक्चर के 13 प्रश्न हल करें।
अभ्यास प्रश्न
प्र.1निम्न श्रृंखला में एक पद गलत है। उस गलत पद को ज्ञात कीजिए – 4, 15, 64, 5, 25, 125, 6, 36, 216
श्रृंखला में हर संख्या के लिए क्रम संख्या, उसका वर्ग और उसका घन बन रहा है। 4 के लिए पद 4, 16, 64 होने चाहिए, लेकिन 16 की जगह 15 दिया गया है। इसलिए गलत पद 15 है और सही उत्तर D है।
प्र.2व्यंजक (A+B)*(C*D-E)*F/G का पश्चलिखित रूप है –
सही उत्तर C है क्योंकि पश्चलिखित रूप में ऑपरेटर अपने दोनों पदों के बाद आता है। पहले कोष्ठक में जोड़ का चिह्न दोनों पदों के बाद आता है और दूसरे कोष्ठक में पहले गुणा, फिर घटाव का चिह्न आता है। इसके बाद बाएं से दाएं गुणा और भाग रखने पर विकल्प C वाला क्रम बनता है।
प्र.3निम्नलिखित में से कौन सी स्टैक में तत्व डालने की प्रक्रिया है?
स्टैक में नया तत्व ऊपर की ओर जोड़ने की क्रिया Push कहलाती है। हटाने की क्रिया अलग होती है, जिसे Pop कहा जाता है। इसलिए सही उत्तर C है।
प्र.4इनफ़िक्स एक्सप्रेशन (A+B)*C-D/E का रिवर्स पोलिश (पोस्टफ़िक्स) रूप होगा –
रिवर्स पोलिश नोटेशन यानी पोस्टफ़िक्स संकेतन में हर ऑपरेटर अपने दोनों ऑपरेंड के बाद आता है। पहले कोष्ठक वाला जोड़ बनता है, फिर उसका गुणा किया जाता है, इसके बाद भाग वाला पद घटाया जाता है। इसी क्रम को विकल्प D सही ढंग से दिखाता है।
प्र.5रोहित एक संख्या को 2 से भाग देने के बजाय 2 से गुणा कर देता है। परिणामी संख्या सही मान का कितना प्रतिशत है?
सही उत्तर D है। यदि संख्या x मानी जाए, तो सही मान x/2 होगा, जबकि रोहित का प्राप्त मान 2x है। इसलिए प्रतिशत = (2x)/(x/2) × 100 = 400% होगा।
आपने 13 में से 5 नमूना प्रश्न देख लिए हैं
एल्गोरिदम और डेटा स्ट्रक्चर पर अनलिमिटेड अभ्यास RAS टेस्ट सीरीज़ + प्रैक्टिस पैक या गेट पास में मिलता है।
और प्रश्न
6निम्नलिखित विकल्पों में से सर्कूलर क्यू का दूसरा नाम क्या है?
7सर्वोत्तम समय जटिलता को परिभाषित करने के लिए मान लीजिए f(n) = log(n) और g(n) = √n, .......
8क्यू निम्नलिखित में से किस सिद्धांत का प्रयोग करता है?
9एक अनिर्देशित, अभारित ग्राफ G पर विचार करें। मान लें कि G में शीर्ष r से चौड़ाई-प्रथम खोज की जाती है। d(r,u) और d(r,v) क्रमशः r से u तथा v तक के सबसे छोटे पथों की लंबाई हैं। यदि चौड़ाई-प्रथम खोज के दौरान u को v से पहले देखा जाता है, तो निम्नलिखित में से कौन-सा कथन सही है?
10नैपसैक समस्या जहाँ उद्देश्य फ़ंक्शन लाभ को कम करना है –
11यदि P का अर्थ '+', R का अर्थ '×', S का अर्थ '−' तथा T का अर्थ '÷' है, तब 5R9P7S9T3P6 का मान क्या होगा?
12ओपन एड्रेसिंग पद्धति की तुलना में चेन्ड हैश तालिका का एक लाभ है –
13निम्नलिखित में से कौन सा कतार डेटा संरचना का एक अनुप्रयोग है?