Algorithms MCQ Quiz in हिन्दी - Objective Question with Answer for Algorithms - मुफ्त [PDF] डाउनलोड करें
Last updated on Jun 10, 2025
Latest Algorithms MCQ Objective Questions
Algorithms Question 1:
क्रुस्कल के एल्गोरिथम का उपयोग करके गणना किए गए ग्राफ G में न्यूनतम स्पैनिंग ट्री का वजन ____ है।
Answer (Detailed Solution Below)
Algorithms Question 1 Detailed Solution
संकल्पना:
एक न्यूनतम स्पैनिंग ट्री (MST) या न्यूनतम वजन स्पैनिंग ट्री एक जुड़े, किनारे-भारित अप्रत्यक्ष ग्राफ G(V, E) के किनारों (V – 1 ) का एक सबसेट है जो सभी शिखरों को एक साथ जोड़ता है, बिना किसी चक्र के और न्यूनतम संभव कुल किनारे वजन के साथ।
व्याख्या:
दिए गए ग्राफ के लिए किनारा सेट = {2, 3, 4, 5, 6, 7, 8}
5 कोने के लिए, हमें MST में 4 किनारों की आवश्यकता है,
तो, MST के लिए किनारा सेट = {2, 3, 4, 6}
न्यूनतम स्पैनिंग ट्री
न्यूनतम लागत 2 + 3 + 4 + 6 = 15
Algorithms Question 2:
निम्नलिखित कथनों पर विचार करें
कथन 1: ग्रीडी तकनीक समस्या को सही ढंग से हल करती है और हमेशा समस्या का एक अनुकूलित समाधान प्रदान करती है।
कथन 2: बेलमैन फोर्ड, फ़्लॉइड-वारशाल और प्राइम के एल्गोरिदम पथ की समस्याओं को हल करने के लिए गतिशील प्रोग्रामिंग तकनीक का उपयोग करते हैं।
इनमें से सत्य क्या है?
Answer (Detailed Solution Below)
Algorithms Question 2 Detailed Solution
उत्तर : विकल्प 3
स्पष्टीकरण :
कथन 1: ग्रीडी तकनीक समस्या को सही ढंग से हल करती है और हमेशा समस्या का एक अनुकूलित समाधान प्रदान करती है।
यह कथन असत्य है। चूंकि ग्रीडी तकनीक हमेशा किसी समस्या का सही समाधान नहीं करती है।
कथन 2: बेलमैन फोर्ड, फ़्लॉइड-वारशाल और प्राइम के एल्गोरिदम पथ की समस्याओं को हल करने के लिए गतिशील प्रोग्रामिंग तकनीक का उपयोग करते हैं।
यह कथन भी असत्य है क्योंकि प्राइम का एल्गोरिथम गतिशील प्रोग्रामिंग तकनीक का उपयोग नहीं करता है।
प्राइम का एल्गोरिदम एक ग्रीडी एल्गोरिदम है जो भारित अप्रत्यक्ष ग्राफ के लिए न्यूनतम विस्तृत ट्री को ढूंढता है।
Algorithms Question 3:
मर्ज सॉर्ट एल्गोरिथम और बाइनरी सर्च एल्गोरिथम की काल जटिलता क्रमशः __________ हैं।
Answer (Detailed Solution Below)
Algorithms Question 3 Detailed Solution
मर्ज सॉर्ट
यह डिवाइड और कान्क्वर के दृष्टिकोण पर आधारित है।
मर्ज सॉर्ट के लिए पुनरावर्ती संबंध निम्न बन जाएगा:
T(n) = 2T (n/2) + Θ (n)
मास्टर प्रमेय का उपयोग करके
T (n) = n × log2n
इस प्रकार, मर्ज सॉर्ट की काल जटिलता θ(nlogn) है।
बाइनरी सर्च
सर्च अंतराल को बार-बार आधे में विभाजित करके क्रमबद्ध सरणी खोजें।
बाइनरी सर्च के लिए पुनरावर्ती T(n) = T(n/2) + θ(1)
मास्टर प्रमेय का उपयोग करके
T (n) = log2n
इनपुट सूची के केवल आधे हिस्से पर विचार करें और दूसरे आधे को हटा दें। इसलिए काल जटिलता O(log n) है।
Algorithms Question 4:
निम्नलिखित में से किस एल्गोरिथम डिज़ाइन तकनीक का उपयोग त्वरित लघु एल्गोरिथम को डिज़ाइन करने में किया जाता है?
Answer (Detailed Solution Below)
Algorithms Question 4 Detailed Solution
- क्विकसॉर्ट एक डिवाइड-एंड- कॉनकॉर एल्गोरिथम है जिसमें पिवट तत्व चुना जाता है, और इस पिवट तत्व ने दी गई समस्या को दो छोटे सेटों में कम कर दिया है।
- त्वरित सॉर्ट सरणियों को छाँटने के लिए उपयोगी है।
- अदक्ष कार्यान्वयन त्वरित सॉर्ट एक स्थिर प्रकार नहीं है, जिसका अर्थ है कि समान प्रकार की वस्तुओं का सापेक्ष क्रम संरक्षित नहीं है।
- त्वरित सॉर्ट की समग्र समय जटिलता O(nLogn) है। सबसे खराब स्थिति में, यह O(n2) तुलना करता है, हालांकि यह व्यवहार दुर्लभ है।
- त्वरित सॉर्ट की अंतरिक्ष जटिलता O(nLogn) है। यह एक इन-प्लेस सॉर्ट है (यानी इसे किसी अतिरिक्त संग्रहण की आवश्यकता नहीं है)।
इसलिए सही उत्तर डिवाइड-एंड-कॉन्कर रणनीति है।
Algorithms Question 5:
एल्गोरिदम के निम्नलिखित गुणों में से कौन सा गुण सुनिश्चित करता है कि एल्गोरिदम के प्रत्येक चरण को ठीक से परिभाषित किया गया है और किए जाने वाले कार्यों को सुस्पष्ट ढंग से निर्दिष्ट किया गया है?
Answer (Detailed Solution Below)
Algorithms Question 5 Detailed Solution
निश्चितता:
प्रत्येक चरण को सटीक रूप से परिभाषित किया जाना चाहिए; किए जाने वाले कार्यों को प्रत्येक मामले के लिए कड़ाई से और स्पष्ट रूप से निर्दिष्ट किया जाना चाहिए। इनपुट: एक एल्गोरिथ्म में शून्य या अधिक इनपुट होते हैं, जो वस्तुओं के एक निर्दिष्ट सेट से लिए जाते हैं। आउटपुट: एक एल्गोरिथ्म में एक या एक से अधिक आउटपुट होते हैं, जिनका इनपुट से एक निर्दिष्ट संबंध होता है।
इसलिए सही उत्तर निश्चितता है।
अतिरिक्त जानकारी
परिमितता:
किसी भी इनपुट के लिए, एल्गोरिथम को चरणों की एक निश्चित संख्या के बाद समाप्त होना चाहिए। निश्चितता: एल्गोरिथ्म के सभी चरणों को सटीक रूप से परिभाषित किया जाना चाहिए। प्रभावशीलता: एल्गोरिथम के प्रत्येक चरण को सही ढंग से और सीमित समय में करना संभव होना चाहिए।
प्रभावशीलता:
एक एल्गोरिथ्म के प्रभावी होने के लिए, इसका मतलब है कि आउटपुट प्राप्त करने के लिए आवश्यक सभी कदम उपलब्ध संसाधनों के साथ व्यवहार्य होने चाहिए। इसमें कोई भी अनावश्यक और निरर्थक कदम नहीं होने चाहिए जो एक एल्गोरिथम को अप्रभावी बना सकते हैं।
इनपुट:
एक एल्गोरिथ्म में शून्य या अधिक इनपुट होते हैं, जो वस्तुओं के निर्दिष्ट सेट से लिए जाते हैं।
आउटपुट:
एक एल्गोरिथम में एक या अधिक आउटपुट होते हैं, जिनका इनपुट से एक निर्दिष्ट संबंध होता है।
Top Algorithms MCQ Objective Questions
एक _________ का उपयोग फ्लोचार्ट में होने वाली प्रोसेसिंग को दिखाने के लिए किया जाता है।
Answer (Detailed Solution Below)
Algorithms Question 6 Detailed Solution
Download Solution PDFअवधारणा:
फ़्लोचार्ट एक प्रक्रिया में विभिन्न प्रकार के कार्यों या चरणों का प्रतिनिधित्व करने के लिए विशेष आकृतियों का उपयोग करते हैं। रेखाएं और तीर चरणों का क्रम और उनके बीच के संबंधों को दिखाते हैं। इन्हें फ्लोचार्ट प्रतीक के रूप में जाना जाता है।
इसलिए विकल्प 4 सही है
निम्नलिखित में से कौन T(1) = 1 के साथ पुनरावर्तन संबंध के हल को सही ढंग से निर्धारित करता है?
Answer (Detailed Solution Below)
Algorithms Question 7 Detailed Solution
Download Solution PDFके साथ तुलना करने पर:
a = 2, b = 2, f(n) = log n
मास्टर के प्रमेय द्वारा
फ्लोचार्ट (प्रवाह संचित्र) प्रतिनिधित्व में निम्न में से कौन सा प्रतीक इनपुट/आउटपुट को दर्शाता है?
Answer (Detailed Solution Below)
Algorithms Question 8 Detailed Solution
Download Solution PDFस्पष्टीकरण:
- एक अंडाकार एक शुरुआत या अंत बिंदु का प्रतिनिधित्व करता है
- एक लाइन एक योजक है जो प्रतिनिधि आकृतियों के बीच संबंधों को दर्शाता है
- एक समांतर चतुर्भुज इनपुट और आउटपुट का प्रतिनिधित्व करता है
- एक आयत एक प्रक्रिया का प्रतिनिधित्व करती है
- एक हीरा निर्णय का संकेत देता है
दिए गए प्रतीक उप-नियमित या एक मॉड्यूल जैसे पूर्वनिर्धारित प्रक्रिया का प्रतिनिधित्व करते हैं।
|
डिजाइन तत्व |
आकार |
डिजाइन तत्व |
आकार |
डिजाइन तत्व |
आकार |
|
प्रक्रिया |
|
अनुक्रमिक डेटा |
|
समानांतर मोड |
|
|
टर्मिनेटर |
|
प्रत्यक्ष डेटा |
|
लूप सीमा |
|
|
निर्णय |
|
नियम इनपुट |
|
ऑन-पेज संदर्भ |
|
|
दस्तावेज़ |
|
कार्ड |
|
ऑफ-पेज संदर्भ |
|
|
डेटा (इनपुट और आउटपुट) |
|
पेपर टेप |
|
हां/नहीं निर्णय संकेतक |
|
|
पूर्वनिर्धारित प्रक्रिया (जैसे सबरूटीन या एक मॉड्यूल) |
|
डिस्प्ले |
|
स्थिति |
|
|
संग्रहीत डेटा |
|
हस्तचालित संचालन |
|
नियंत्रण स्थानांतरण |
|
|
आंतरिक भंडारण |
|
तैयारी |
|
टिप्पणी |
|
k-Means एल्गोरिथ्म एक _______ एल्गोरिथ्म है।
Answer (Detailed Solution Below)
Algorithms Question 9 Detailed Solution
Download Solution PDFसही उत्तर अनसुपरवाइज्ड लर्निंग है।
Key Points
1. पर्यवेक्षित शिक्षण:
- पर्यवेक्षित शिक्षण में, एल्गोरिदम को एक लेबल वाले डेटासेट पर प्रशिक्षित किया जाता है, जहां इनपुट डेटा को संबंधित आउटपुट लेबल के साथ जोड़ा जाता है।
- लक्ष्य इनपुट से आउटपुट तक मैपिंग फ़ंक्शन को सीखना है ताकि एल्गोरिदम नए, अनदेखे डेटा पर भविष्यवाणियां या वर्गीकरण कर सके।
2. बिना पर्यवेक्षण के सीखना:
- बिना पर्यवेक्षित शिक्षण में, एल्गोरिदम को बिना किसी स्पष्ट निर्देश के डेटा दिया जाता है कि इसके साथ क्या करना है।
- एल्गोरिदम स्वयं डेटा के भीतर पैटर्न, संबंध या संरचना ढूंढने का प्रयास करता है।
- क्लस्टरिंग एल्गोरिदम, जैसे के-मीन्स, बिना पर्यवेक्षित शिक्षण के अंतर्गत आते हैं क्योंकि वे लेबल किए गए आउटपुट जानकारी का उपयोग किए बिना समान डेटा बिंदुओं को एक साथ समूहित करते हैं।
3. अर्ध-पर्यवेक्षित शिक्षण:
- अर्ध-पर्यवेक्षित शिक्षण पर्यवेक्षित और गैर-पर्यवेक्षित शिक्षण का एक संयोजन है।
- इसमें एक डेटासेट शामिल होता है जिसमें लेबल किए गए और बिना लेबल वाले दोनों उदाहरण होते हैं।
- एल्गोरिदम को लेबल किए गए डेटा पर प्रशिक्षित किया जाता है, और फिर यह लेबल किए गए डेटा से सीखे गए पैटर्न का लाभ उठाकर गैर-लेबल वाले डेटा पर भविष्यवाणियां करने का प्रयास करता है।
4. सुदृढीकरण सीखना:
- सुदृढीकरण सीखने में एक एजेंट पर्यावरण के साथ बातचीत करता है और पुरस्कार या दंड के रूप में प्रतिक्रिया प्राप्त करके निर्णय लेना सीखता है।
- एजेंट ऐसे कार्य करना सीखता है जो समय के साथ संचयी इनाम को अधिकतम करते हैं।
- पर्यवेक्षित शिक्षण के विपरीत, जहां एल्गोरिदम को स्पष्ट लेबल वाले उदाहरण प्रदान किए जाते हैं, सुदृढीकरण सीखने में, एल्गोरिदम परीक्षण और त्रुटि से सीखता है।
के-मीन्स एल्गोरिदम के मामले में, यह बिना पर्यवेक्षित शिक्षण है क्योंकि यह लेबल किए गए आउटपुट डेटा पर निर्भर नहीं करता है। इसके बजाय, इसका लक्ष्य पूर्वनिर्धारित वर्ग लेबल का उपयोग किए बिना, समानता के आधार पर इनपुट डेटा को क्लस्टर में विभाजित करना है।
हैश फंक्शन H (k) = k% 7, और छद्म यादृच्छिक i = (i + 5)% 7 के साथ आकार 7 की हैश तालिका पर विचार कीजिये। हम निम्नलिखित कुंजियों को एक-एक करके बाएं से दाएं इन्सर्ट करना चाहते हैं।
15, 11, 25, 16, 9, 8, 12
यदि हम यादृच्छिक प्रोबिंग का उपयोग करते हैं, तो कुंजी 25 की स्थिति क्या होगी?
Answer (Detailed Solution Below)
Algorithms Question 10 Detailed Solution
Download Solution PDFचूंकि हम यादृच्छिक प्रोबिंग का उपयोग कर रहे हैं:
इन्सर्ट 15:
(15)%7 = 1
इन्सर्ट 11:
(11)%7 = 4
इन्सर्ट 25:
(25)%7 = 4 / संघट्टन:
i = 4
i = (i + 5) % 7 / यादृच्छिक फ़ंक्शन का उपयोग करना
i = (4 + 5)%7 = 2
अत: 25 की स्थिति 2nd है
निम्नलिखित C फलन पर विचार करें।
int fun(int n) {
int i, j;
for (i = 1; i
for (j = 1; j
printf (‘’ %d %d’’, i, j);
}
}
}
Θ अंकन के संदर्भ में फन की समय जटिलता क्या है?
Answer (Detailed Solution Below)
Algorithms Question 11 Detailed Solution
Download Solution PDFहमें यह जांचना होगा कि यहां कितनी बार आंतरिक लूप निष्पादित किया जाएगा।
i=1 के लिए,
j 1 + 2 + 3 + ………… (n बार) रन होगा
i=2 के लिए
j 1,3,5, 7, 9, 11, ……… .. (n/2 बार) रन होगा
i = 3 के लिए
j 1,4,7,10, 13 ………… (n/3 बार) रन होगा
इस प्रकार,
तो, दिए गए प्रोग्राम की समय जटिलता = Θ (n log n)
लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है?
Answer (Detailed Solution Below)
Algorithms Question 12 Detailed Solution
Download Solution PDFअवधारणा:
- एक लीनियर सर्च (रैखिक खोज) या (सिक्वेंशियल सर्च) अनुक्रमिक खोज एक ऐरे या लिंक्ड सूची या किसी डेटा संरचना के भीतर एक घटक खोजने के लिए एक विधि है।
- यह अनुक्रमिक रूप से सूची के प्रत्येक घटक की तब तक जांच करता है जब तक कि कोई मैच नहीं मिलता है या पूरी सूची सर्च कर ली गई है।
स्पष्टीकरण:
int A[ ] = {2, 1, 4, 5 , 6, 7}
ऐरे का नाम: A
|
सूचक (index) |
0 |
1 |
2 |
3 |
4 |
5 |
|
घटक (element) |
2 |
1 |
4 |
5 |
6 |
7 |
सर्च: 2
पहली तुलना में, 2 पाया जाता है
सर्वोत्तम-केस समय जटिलता O(1) है
डेप्थ फर्स्ट सर्च ग्राफ सर्च एल्गोरिथम इसके कार्यान्वयन के लिए _______ डेटा संरचना का उपयोग करता है।
Answer (Detailed Solution Below)
Algorithms Question 13 Detailed Solution
Download Solution PDF- ब्रेड्थ-फर्स्ट सर्च (BFS) और डेप्थ फर्स्ट सर्च (DFS) ट्री या ग्राफ डेटा संरचनाओं को पार करने या खोजने के लिए एक एल्गोरिदम है।
- डेप्थ फर्स्ट सर्च (DFS) स्टैक डेटा संरचना का उपयोग करता है। DFS बैकट्रैकिंग तकनीक का उपयोग करता है। याद रखें कि स्टैक द्वारा बैकट्रैकिंग आगे बढ़ सकती है।
- ब्रेड्थ-फर्स्ट सर्च (BFS) एल्गोरिथम एक ग्राफ़ को चौड़ाई के हिसाब से ट्रेस करता है और किसी भी पुनरावृत्ति में एक अंतिम छोर होने पर खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक कतार का उपयोग करता है।
पंक्ति संरचना का उपयोग _______ में किया जाता है।
Answer (Detailed Solution Below)
Algorithms Question 14 Detailed Solution
Download Solution PDF- चौड़ाई-प्रथम खोज (BFS) और गहराई प्रथम खोज (DFS) ट्री या ग्राफ डेटा संरचनाओं को चंक्रमण या खोजने के लिए एक एल्गोरिथ्म है।
- चौड़ाई प्रथम खोज (BFS) एल्गोरिथ्म चंक्रमण एक ग्राफ को चौड़ाई में बदल देता है और खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक पंक्ति का उपयोग करता है, जब किसी भी पुनरावृत्ति में एक आखिरी अंत होता है।
- गहराई प्रथम खोज (DFS) स्टैक डेटा संरचना का उपयोग करती है। DFS बैकट्रैकिंग तकनीक का उपयोग करता है। याद रखें बैकट्रैक स्टैक द्वारा आगे बढ़ सकता है।
कंप्यूटर एल्गोरिदम के लिए महत्वपूर्ण दो प्रकार की क्षमताएँ पहचानें।
Answer (Detailed Solution Below)
Algorithms Question 15 Detailed Solution
Download Solution PDFसही उत्तर अंतरिक्ष दक्षता और समय दक्षता है।
Key Points
- कंप्यूटर विज्ञान में, एल्गोरिथम दक्षता एक एल्गोरिथ्म की एक संपत्ति है जो एल्गोरिथम द्वारा उपयोग किए जाने वाले कम्प्यूटेशनल संसाधनों की संख्या से संबंधित है।
- एक एल्गोरिथ्म का विश्लेषण उसके संसाधन उपयोग को निर्धारित करने के लिए किया जाना चाहिए, और एक एल्गोरिथ्म की दक्षता को विभिन्न संसाधनों के उपयोग के आधार पर मापा जा सकता है।
- प्रदर्शन के लिए दो क्षेत्र महत्वपूर्ण हैं :
- अंतरिक्ष दक्षता - एक एल्गोरिथ्म को निष्पादित करने के लिए आवश्यक मेमोरी की मात्रा का एक उपाय।
- समय दक्षता - एक एल्गोरिथ्म को निष्पादित करने के लिए समय की मात्रा का एक उपाय।
Additional Information
इसके अलावा, प्रत्येक एल्गोरिथ्म को निम्न मानदंडों को पूरा करना चाहिए:
- इनपुट: शून्य या अधिक मात्रा में हैं जो बाहरी रूप से आपूर्ति की जाती हैं;
- आउटपुट: कम से कम एक मात्रा में उत्पादन किया जाता है;
- निश्चितता: प्रत्येक निर्देश स्पष्ट और स्पष्ट होना चाहिए;
- परिमितता: यदि हम एक एल्गोरिथ्म के निर्देशों का पता लगाते हैं, तो सभी मामलों के लिए एल्गोरिथ्म एक सीमित संख्या में चरणों के बाद समाप्त हो जाएगा;
- प्रभावशीलता: प्रत्येक निर्देश को पर्याप्त रूप से बुनियादी होना चाहिए कि यह केवल पेंसिल और कागज का उपयोग करके किसी व्यक्ति द्वारा किया जा सकता है। यह पर्याप्त नहीं है कि प्रत्येक ऑपरेशन निश्चित है, लेकिन यह संभव भी होना चाहिए।