Stack MCQ Quiz in हिन्दी - Objective Question with Answer for Stack - मुफ्त [PDF] डाउनलोड करें
Last updated on May 11, 2025
Latest Stack MCQ Objective Questions
Stack Question 1:
निम्न अनुलग्न व्यंजक 50, 60, +, 20, 10, -, * की गणना करें और निम्न में से सही मान पता करें।
Answer (Detailed Solution Below)
Stack Question 1 Detailed Solution
सही उत्तर 1100 है।
Key Points
- अनुलग्न व्यंजक का मूल्यांकन करने के लिए, इन चरणों का पालन करें:
- व्यंजक को बाएँ से दाएँ पढ़ें।
- संकार्य को एक स्टैक पर पुश करें।
- जब कोई संक्रिया मिले, तो स्टैक से आवश्यक संख्या में संकार्य को पॉप करें, ऑपरेशन करें, और परिणाम को वापस स्टैक पर पुश करें।
- आइए दिए गए अनुलग्नव्यंजक का चरण-दर-चरण मूल्यांकन करें: 50, 60, +, 20, 10, -, *
- स्टैक पर 50 पुश करें।
- स्टैक पर 60 पुश करें।
- '+' मिले, 60 और 50 को पॉप करें, उन्हें जोड़ें (50 + 60 = 110), 110 को स्टैक पर पुश करें।
- स्टैक पर 20 पुश करें।
- स्टैक पर 10 पुश करें।
- '-' मिले, 10 और 20 को पॉप करें, उन्हें घटाएँ (20 - 10 = 10), 10 को स्टैक पर पुश करें।
- '*' मिले, 10 और 110 को पॉप करें, उन्हें गुणा करें (110 * 10 = 1100), 1100 को स्टैक पर पुश करें।
- सभी तत्वों को संसाधित करने के बाद, स्टैक पर अंतिम मान 1100 है, जो अनुलग्न व्यंजक का परिणाम है।
Additional Information
- अनुलग्न व्यंजक, जिसे उत्क्रमित पोलिश संकेतन (RPN) के रूप में भी जाना जाता है, को ऑपरेशन प्राथमिकता को निर्धारित करने के लिए कोष्ठक की आवश्यकता नहीं होती है।
- इनका उपयोग कंप्यूटर विज्ञान में अक्सर किया जाता है क्योंकि इन्हें आसानी से एक स्टैक का उपयोग करके मूल्यांकन किया जा सकता है, जो पार्सिंग प्रक्रिया को सरल करता है।
- अनुलग्न संकेतन उन स्थितियों में विशेष रूप से उपयोगी है जहाँ संक्रियाओं के क्रम को स्पष्ट रूप से परिभाषित और लगातार पालन करने की आवश्यकता होती है।
- सामान्यतः कंपाइलर और कैलकुलेटर में स्टैक-आधारित और व्यंजक मूल्यांकन एल्गोरिदम में उपयोग किया जाता है।
Stack Question 2:
निम्नलिखित संक्रियाएँ करने के बाद स्टैक से हटाए गए तत्वों का क्रम क्या होगा?
PUSH(10)
PUSH(20)
POP()
POP()
PUSH(30)
PUSH(40)
POP()
POP()
(A) 10
(B) 20
(C) 30
(D) 40
नीचे दिए गए विकल्पों में से सही क्रम चुनें:
Answer (Detailed Solution Below)
Stack Question 2 Detailed Solution
सही उत्तर विकल्प 2 है।
Key Points
एक स्टैक एक LIFO (अंतिम-इन, प्रथम-आउट) डेटा संरचना है। इसका मतलब है कि स्टैक पर धकेला गया अंतिम तत्व निकलने वाला पहला तत्व होता है।
दिए गए ऑपरेशन:
PUSH(10)→ स्टैक: [10]PUSH(20)→ स्टैक: [10, 20]POP()→ 20 हटाता है → स्टैक: [10]POP()→ 10 हटाता है → स्टैक: []PUSH(30)→ स्टैक: [30]PUSH(40)→ स्टैक: [30, 40]POP()→ 40 हटाता है → स्टैक: [30]POP()→ 30 हटाता है → स्टैक: []
हटाए गए तत्वों का क्रम:
- 20
- 10
- 40
- 30
विकल्पों के अनुसार:
- (A) 10
- (B) 20
- (C) 30
- (D) 40
क्रम: (B), (A), (D), (C)
अतः, सही उत्तर है: विकल्प 2
Stack Question 3:
स्टैक किस सिद्धांत पर कार्य करता है?
Answer (Detailed Solution Below)
Stack Question 3 Detailed Solution
सही उत्तर लास्ट इन फर्स्ट आउट है।
Key Points
- एक स्टैक एक डेटा संरचना है जो लास्ट इन फर्स्ट आउट (LIFO) के सिद्धांत पर काम करती है।
- इस संरचना में, स्टैक में जोड़ा गया अंतिम तत्व सबसे पहले हटाया जाने वाला होता है।
- यह सिद्धांत प्लेटों के ढेर के समान है: आप ढेर के ऊपर एक प्लेट जोड़ते हैं, और आप सबसे ऊपर की प्लेट को पहले हटाते हैं।
- स्टैक का उपयोग विभिन्न अनुप्रयोगों में किया जाता है, जिसमें प्रोग्रामिंग में फ़ंक्शन कॉल प्रबंधन, टेक्स्ट एडिटर में पूर्ववत करने के तंत्र और कंपाइलर में अभिव्यक्तियों को पार्स करना शामिल है।
- स्टैक से जुड़े सामान्य संचालन पुश (एक तत्व जोड़ना) और पॉप (एक तत्व को हटाना) हैं।
- अन्य स्टैक संचालन में पीक (बिना हटाए शीर्ष तत्व को देखना) और isEmpty (यह जांचना कि क्या स्टैक खाली है) शामिल हैं।
Additional Information
- स्टैक को सरणियों या लिंक्ड सूचियों का उपयोग करके कार्यान्वित किया जाता है।
- वे डेटा का प्रबंधन करने का एक कुशल तरीका प्रदान करते हैं, जिसमें पुश और पॉप दोनों संचालन के लिए O(1) की समय जटिलता होती है।
- कंप्यूटर विज्ञान में स्टैक के उपयोग के कुछ सामान्य उदाहरणों में अंकगणितीय अभिव्यक्तियों का मूल्यांकन, स्ट्रिंग्स को उलटना और गहराई-प्रथम खोज एल्गोरिदम शामिल हैं।
- स्टैक की अवधारणा कंप्यूटर विज्ञान में मौलिक है और अन्य उन्नत डेटा संरचनाओं और एल्गोरिदम को समझने के लिए महत्वपूर्ण है।
Stack Question 4:
दिए गए अनुलग्न व्यंजक का मूल्यांकन कीजिए:
3 5 * 6 + 2 3 * -
Answer (Detailed Solution Below)
Stack Question 4 Detailed Solution
सही उत्तर 15 है।
Key Points
- दिए गए अनुलग्न व्यंजक 3 5 * 6 + 2 3 * - का मूल्यांकन करने के लिए, इन चरणों का पालन करें:
- व्यंजक से शुरुआत करें: 3 5 * 6 + 2 3 * -
- सबसे पहले, गुणा करें: 3 * 5 = 15
- व्यंजक अब बन जाता है: 15 6 + 2 3 * -
- अगला, जोड़ करें: 15 + 6 = 21
- व्यंजक अब बन जाता है: 21 2 3 * -
- अगला, गुणा करें: 2 * 3 = 6
- व्यंजक अब बन जाता है: 21 6 -
- अंत में, घटाव करें: 21 - 6 = 15
- इस प्रकार, अनुलग्न व्यंजक 3 5 * 6 + 2 3 * - का अंतिम परिणाम 15 है।
Additional Information
- अनुलग्न संकेतन, जिसे रिवर्स पोलिश संकेतन (RPN) के रूप में भी जाना जाता है, एक गणितीय संकेतन है जिसमें प्रत्येक संक्रिया सभी अपने ऑपरेंड का अनुसरण करती है।
- इसका उपयोग किया जाता है क्योंकि इसका मूल्यांकन आसानी से स्टैक डेटा संरचना का उपयोग करके किया जा सकता है, जो इसे कंप्यूटर प्रसंस्करण के लिए बहुत कुशल बनाता है।
- अनुलग्न संकेतन में, संक्रियाओं के क्रम को परिभाषित करने के लिए कोष्ठक की आवश्यकता नहीं होती है क्योंकि संक्रियाओं और ऑपरेंड की स्थिति उस क्रम को निर्धारित करती है जिसमें संक्रियाएँ की जाती हैं।
- यह विधि व्यापक रूप से कैलकुलेटर और कंप्यूटर एल्गोरिदम में अंकगणितीय व्यंजकों को पार्स करने के लिए उपयोग की जाती है।
Stack Question 5:
किस डेटा संरचना का उपयोग किया जाता है, कुशल खोज, सम्मिलन और तत्वों का विलोपन ?
Answer (Detailed Solution Below)
Stack Question 5 Detailed Solution
सही उत्तर हैश टेबल है।
मुख्य बिंदु
- एक हैश टेबल एक डेटा संरचना है जो तत्वों के खोज, सम्मिलित और हटाने के लिए कुशलता प्रदान करती है।
- यह एक हैश फ़ंक्शन का उपयोग करके कुंजियों को मानों से मैप करके काम करता है, जो औसत स्थिति में इन कार्यों के लिए लगभग स्थिर समय जटिलता, O(1), की अनुमति देता है।
- यह हैश टेबल्स को उन अनुप्रयोगों के लिए विशेष रूप से उपयुक्त बनाता है जिन्हें त्वरित लुकअप और अपडेट की आवश्यकता होती है।
अतिरिक्त जानकारी
- स्टैक: एक स्टैक एक लास्ट-इन-फर्स्ट-आउट (LIFO) डेटा संरचना है। यह उन परिदृश्यों के लिए अधिक उपयुक्त है जहां आपको सबसे हाल ही में जोड़े गए तत्व तक पहुँचने की आवश्यकता होती है। सामान्य प्रचालन पुश (सम्मिलित) और पॉप (हटाना) हैं।
- क्यू: एक क्यू एक फर्स्ट-इन-फर्स्ट-आउट (FIFO) डेटा संरचना है। यह उन परिदृश्यों के लिए उपयोगी है जहां आपको उन तत्वों को संसाधित करने की आवश्यकता होती है जिनके साथ उन्हें जोड़ा गया था। सामान्य संचालन एनक्यू (सम्मिलित) और डीक्यू (हटाना) हैं।
Top Stack MCQ Objective Questions
उपसर्ग (प्रीफिक्स) अभिव्यक्ति +, -, *, 3, 2, /, 8, 4, 1 का परिणाम क्या है?
Answer (Detailed Solution Below)
Stack Question 6 Detailed Solution
Download Solution PDFसही उत्तर विकल्प 2 है।
संकल्पना:
|
विधि प्रवाह |
मध्यप्रत्यय(इन्फ़िक्स) | उपसर्ग (प्रीफिक्स) | प्रत्यय(पोस्टफिक्स) |
विपरीत मध्यप्रत्यय |
विपरीत उपसर्ग | विपरीत प्रत्यय |
|
|
|
|
|
|
मध्यप्रत्यय:
मध्यप्रत्यय समीकरण क्रमशः ऑपरेंड 1 और ऑपरेंड 2 ऑपरेटर प्रिंट करते हैं।
वर्णन:
दिया गया मध्यप्रत्यय +, -, *, 3, 2, /, 8, 4, 1 है।
अतः सही उत्तर 5 है।
निम्नलिखित इनफिक्स व्यंजना का पोस्टफिक्स निरूपण क्या है?
(A + B) * C – D * E / FAnswer (Detailed Solution Below)
Stack Question 7 Detailed Solution
Download Solution PDFअवधारणा:
() अधिकतम पूर्वता है
* और / में समान पूर्वता है जबकि + और – में समान पूर्वता है
(* और /) और (+, -) से अधिक पूर्वता
सहचारिता बाएं से दायें है
व्याख्या:
(A + B) * C – D * E / F
A B + * C – D * E / F
A B + C * – D * E / F
A B + C * – D E * / F
A B + C * – D E * F /
A B + C * D E * F / –
पोस्टफ़िक्स (अनुलग्न) अभिव्यक्ति 10 5 + 60 6 / * 8 − के मूल्यांकन का परिणाम _________ होगा।
Answer (Detailed Solution Below)
Stack Question 8 Detailed Solution
Download Solution PDFगणना:
पोस्टफ़िक्स (अनुलग्न) अभिव्यक्ति 10 5 + 60 6 / * 8 −
PUSH: 10 और 5(TOS)
| 10 | 5 |
योग: 10 + 5 = 15
PUSH: 15 60 6 (TOS)
| 15 | 60 | 6 |
विभाजित करें: 60/6 = 10
PUSH: 10
| 15 | 10 |
गुणा करें: 15 × 10 = 150
PUSH: 150 और 8
| 150 | 8 |
घटाएं: 150 - 8 = 142
आरेख:
इन्फ़िक्स (मध्यप्रत्यय) संकेत का मूल्यांकन:
(((10 + 5) * (60 / 6)) - 8) = ((15 * 10) - 8) = 150 - 8 = 142
एक स्टैक (stack) में हम ___________ तत्व तक पहुँच सकते हैं।
Answer (Detailed Solution Below)
Stack Question 9 Detailed Solution
Download Solution PDFसही उत्तर वह है जो अंत में दर्ज किया गया है।
Key Points
- स्टैक LIFO प्रकार की डेटा संरचना है। LIFO का मतलब लास्ट-इन-फर्स्ट-आउट है।
- यहां, जिस एलिमेंट को सबसे अंत में रखा (डाला या जोड़ा गया) है, उसे पहले एक्सेस किया जाता है।
- स्टैक शब्दावली में, इंसर्शन ऑपरेशन को PUSH ऑपरेशन और रिमूवल ऑपरेशन को POP ऑपरेशन कहा जाता है।
- हम देख सकते हैं कि PUSH (इनसर्टेशन) और POP(रिमूवल) दोनों स्टैक के शीर्ष पर हो रहे हैं।
दिए गए उदाहरण में हमने आखिरी में "6" इन्सर्ट किया है लेकिन इसके पहले हमने इससे "6" को हटा दिया है। यह LIFO ऑपरेशन है।
पांच आइटम P,Q,R,S और T को P से शुरू करते हुए एक स्टैक में एक के बाद एक पुश किया जाता है। स्टैक को चार बार पॉप किया जाता है और प्रत्येक घटक को एक पंक्ति में डाला जाता है। फिर दो घटकों को पंक्ति से हटा दिया जाता है और स्टैक पर वापस पुश किया जाता है। अब एक आइटम स्टैक से पॉप की जाती है। पॉप की गई आइटम कौन सी है?
Answer (Detailed Solution Below)
Stack Question 10 Detailed Solution
Download Solution PDFसंकल्पना:
स्टैक:
स्टैक एक रैखिक डेटा संरचना है जो घटकों को एक सिरे से अर्थात् स्टैक के ऊपर से डालने या हटाने की अनुमति देता है। यह एक विशेष क्रम का पालन करता है जिसमें घटकों को डाला या हटा दिया जाता है अर्थात् LIFO (लास्ट इन फर्स्ट आउट)।
पंक्ति:
पंक्ति एक रैखिक डेटा संरचना है जिसमें घटकों को एक सिरे से डाला जाता है और दूसरे सिरे से हटा दिया जाता है। यह FIFO गुणधर्म का अनुसरण करता है अर्थात् फर्स्ट इन फर्स्ट आउट।
स्पष्टीकरण:
दिया गया है - पाँच आइटम P, Q, R, S, और T हैं।
इन्हें स्टैक में निम्न रुप से पुश किया जाता है:
| T (TOP) |
| S |
| R |
| Q |
| P |
अब स्टैक चार बार पॉप किया जाता है, पॉप की गई प्रत्येक आइटम पंक्ति में डाला जाता है।
तो, स्टैक से पॉप की गई आइटम हैं: T, S, R, Q
पंक्ति में निवेशित करने के बाद, पंक्ति निम्न तरह से दिखती है:
| Q | R | S | T(FRONT) |
अब, पंक्ति से दो आइटम हटा दिए जाते हैं जो निम्न हैं: T, S
इन्हें वापस स्टैक में डाला जाता है।
स्टैक निम्न होगा:
| S (TOP) |
| T |
| P |
पंक्ति निम्न होगी :
| Q | R |
अब, स्टैक से एक आइटम पॉप किया जाता है जो S है।
एकल डिजिट संकार्य(ऑपरेंड) के साथ निम्नलिखित पोस्टफिक्स अभिव्यक्ति पर विचार करें:
6 2 3 * / 4 2 * + 6 8 * -
दूसरे * के मूल्यांकन के बाद स्टैक के शीर्ष दो घटक _________हैं।
Answer (Detailed Solution Below)
Stack Question 11 Detailed Solution
Download Solution PDFपोस्टफिक्स अभिव्यक्ति: 6 2 3 * / 4 2 * + 6 8 * -
हनोई के टॉवर जैसी पुनरावर्ती समस्या को ______ का उपयोग करके पुन: पुनरावृत्ति के बिना लिखा जा सकता है।
Answer (Detailed Solution Below)
Stack Question 12 Detailed Solution
Download Solution PDFअवधारणा:
- स्टैक एक ऑर्डर की गई सूची है जिसमें प्रविष्टि और विलोपन एक सिरे पर किया जाता है, जिसे शीर्ष कहा जाता है।
- डाला गया अंतिम तत्व हटाए जाने वाला पहला है। इसलिए, इसे लास्ट इन फर्स्ट आउट (LIFO) या फर्स्ट इन लास्ट आउट (FILO) लिस्ट कहा जाता है।
स्पष्टीकरण:
हनोई के टॉवर जैसी पुनरावर्ती समस्या को सिस्टम स्टैक या उपयोगकर्ता द्वारा परिभाषित स्टैक का उपयोग करके फिर से लिखा जा सकता है
हनोई के टॉवर का पुनरावृत्ति संबंध: T(n) = 2T(n - 1) + 1
Additional Information
हनोई के एक टॉवर में n डिस्क के लिए आवश्यक चाल की संख्या 2n – 1 = 27 – 1 = 127 है।
स्टैक अंडरफ्लो तब होता है जब कोई स्टैक से किसी आइटम को पॉप (हटाने) की कोशिश करता है जब वास्तव में हटाने के लिए कुछ भी नहीं होता है।
दी गई equation का prefix notation क्या होगा?
(a+(b/c) *(d^e)-f)
Answer (Detailed Solution Below)
Stack Question 13 Detailed Solution
Download Solution PDFसही उत्तर विकल्प 4 है।
संकल्पना:
|
विधि प्रवाह |
मध्यप्रत्यय | उपसर्ग | प्रत्यय |
विपरीत मध्यप्रत्यय |
विपरीत उपसर्ग | विपरीत प्रत्यय |
|
|
|
|
|
|
मध्यप्रत्यय:
मध्यप्रत्यय समीकरण क्रमशः ऑपरेंड 1, ऑपरेटर और ऑपरेंड 2 को प्रिंट करता है।
प्रत्यय:
प्रत्यय समीकरण क्रमशः ऑपरेंड 1, ऑपरेंड 2 और ऑपरेटर को प्रिंट करता है।
उपसर्ग:
उपसर्ग समीकरण क्रमशः ऑपरेटर, ऑपरेंड 1 और ऑपरेंड 2 को प्रिंट करता है।
विपरीत प्रत्यय:
विपरीत प्रत्यय समीकरण क्रमशः ऑपरेंड 2, ऑपरेंड 1 और ऑपरेटर को प्रिंट करता है।
विपरीत मध्यप्रत्यय:
विपरीत मध्यप्रत्यय समीकरण क्रमशः ऑपरेंड 2, ऑपरेटर और ऑपरेंड 1 को प्रिंट करता है।
विपरीत उपसर्ग:
विपरीत उपसर्ग समीकरण ऑपरेटर, ऑपरेंड 2 और ऑपरेंड 1 को प्रिंट करता है।
वर्णन:
दिया गया मध्यप्रत्यय निम्न है,
(a+(b/c) *(d^e)-f)
() उच्चतम वरीयता वाला है।
आंतरिक (b/c) सबसे पहले निष्पादित होता है,
ऑपरेंड 1=b
ऑपरेंड 2=c
ऑपरेटर = /
(a+/bc *(d^e)-f)
अगला आंतरिक (d^e) निष्पादित होता है,
ऑपरेंड 1=d
ऑपरेंड 2=e
ऑपरेटर = ^
(a+/bc *^de-f)
उच्चतम ऑपरेटर +, - की तुलना में * है।
ऑपरेंड 1=/bc
ऑपरेंड 2=^de
ऑपरेटर = *
(a+*/bc^de-f)
उच्चतम ऑपरेटर - की तुलना में + है।
ऑपरेंड 1=a
ऑपरेंड 2= */bc^de
ऑपरेटर = +
(+a*/bc^de-f)
ऑपरेंड 1=+a*/bc^de
ऑपरेंड 2= f
ऑपरेटर = वायरस जीवन चक्र में कोई प्रारंभिक चरण नहीं होता है।
उपसर्ग -+a*/bc^def है।
अतः सही उत्तर -+a*/bc^def है।
पंक्ति का उपयोग करके एक स्टैक लागू किया जा सकता है, लेकिन फिर हमें कम से कम _____ उपयोग करने की आवश्यकता है।
Answer (Detailed Solution Below)
Stack Question 14 Detailed Solution
Download Solution PDFदो पंक्तियों का उपयोग करके एक स्टैक लागू किया जा सकता है। बता दें कि स्टैक को 'x' लागू किया जाएगा और 'a' और 'b' को लागू करने के लिए इस्तेमाल की जाने वाली पंक्तियां।
विधि 1 (पुश ऑपरेशन द्वारा)
यह विधि यह सुनिश्चित करती है कि नव प्रवेश किया गया तत्व हमेशा 'a' के सामने रहे, ताकि पॉप ऑपरेशन 'a' से बाहर हो जाए। 'b' का उपयोग 'b' के सामने हर नए तत्व को रखने के लिए किया जाता है।
विधि 2 (पॉप ऑपरेशन महंगा करके)
एक पुश ऑपरेशन में, नए तत्व को हमेशा एक के लिए संलग्न किया जाता है। पॉप () ऑपरेशन में, यदि b खाली है तो अंतिम को छोड़कर सभी तत्व b में स्थानांतरित हो जाते हैं। अंत में, अंतिम तत्व एक से हटा दिया गया है और वापस आ गया है।
इसलिए विकल्प 2 सही है
स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें -
# define SIZE 11
Struct STACK
{
int arr [SIZE];
int top = -1;
}
शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है?
Answer (Detailed Solution Below)
Stack Question 15 Detailed Solution
Download Solution PDFसही उत्तर विकल्प 4 है।
अवधारणा:
स्टैक:
स्टैक एक वैचारिक संरचना है जो समरूप टुकड़ों के संग्रह से बनी होती है जो लास्ट इन फर्स्ट आउट सिद्धांत (LIFO) पर काम करते हैं। यह दो प्राइमरी फंक्शन्स के साथ एक लोकप्रिय ऐब्स्ट्रैक्ट डेटा प्रकार है: पुश और पॉप।
उदाहरण:
दिया गया प्रोग्राम है,
# define SIZE 11
Struct STACK
{
int arr [SIZE];
int top = -1;
}
यहाँ SIZE एक वैरिएबल है जिसे मैक्रोज़ के रूप में 11 के रूप में परिभाषित किया गया है।
और STACk एक स्ट्रक्चर वेरिएबल है और स्टैक खाली होने पर टॉप -1 होता है।
यदि स्टैक में एक एलिमेंट है तो स्टैक टॉप 0 है।
और यदि दो-एलिमेंट हों तो टॉप 1 हो जाता है। इसी प्रकार यदि 11 एलिमेंट्स हों। और टॉप 10 हो जाता है।
अतः सही उत्तर 10 है।