Data Structures and Algorithms — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye

📚 1018 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
1018 questions
91
EN + हिं Medium
GB Stack is used in compilers for?
IN कंपाइलर्स में स्टैक का उपयोग किसके लिए किया जाता है?
A
Memory allocation स्मृति आवंटन
B
Syntax parsing सिंटैक्स पार्सिंग
C
File I/O फ़ाइल I/O
D
Network routing नेटवर्क रूटिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stacks are used for syntax parsing and expression evaluation.
व्याख्या (हिन्दी) स्टैक का उपयोग सिंटैक्स पार्सिंग और अभिव्यक्ति मूल्यांकन के लिए किया जाता है।
92
EN + हिं Easy
GB Real-world example of a stack?
IN स्टैक का वास्तविक-विश्व उदाहरण?
A
Ticket queue टिकट की कतार
B
Pile of plates प्लेटों का ढेर
C
Circular track वृत्ताकार पथ
D
Priority boarding प्राथमिकता बोर्डिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Pile of plates: last placed is first used (LIFO).
व्याख्या (हिन्दी) प्लेटों का ढेर: अंतिम स्थान पर रखा गया पहला उपयोग किया जाता है (LIFO)।
93
EN + हिं Medium
GB In recursion, each recursive call:
IN रिकर्सन में, प्रत्येक रिकर्सिव कॉल:
A
Adds frame to call stack कॉल स्टैक में फ़्रेम जोड़ता है
B
Removes frame from call stack कॉल स्टैक से फ़्रेम हटाता है
C
Does not use stack स्टैक का उपयोग नहीं करता
D
Uses a queue कतार का उपयोग करता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Each recursive call adds a new stack frame to the call stack.
व्याख्या (हिन्दी) प्रत्येक पुनरावर्ती कॉल कॉल स्टैक में एक नया स्टैक फ़्रेम जोड़ता है।
94
EN + हिं Medium
GB DFS uses which data structure?
IN DFS किस डेटा संरचना का उपयोग करता है?
A
Queue कतार
B
Priority Queue प्राथमिकता कतार
C
Stack ढेर
D
Heap ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS uses a stack for depth-first traversal.
व्याख्या (हिन्दी) डीएफएस गहराई-प्रथम ट्रैवर्सल के लिए स्टैक का उपयोग करता है।
95
EN + हिं Hard
GB Evaluate postfix '2 3 + 4 *':
IN उपसर्ग '2 3 + 4 *' का मूल्यांकन करें:
A
8 8
B
14 14
C
20 20
D
10 10
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 2+3=5; 5*4=20. Result=20.
व्याख्या (हिन्दी) 2+3=5; 5*4=20. परिणाम=20.
96
EN + हिं Medium
GB Minimum stacks needed to implement a queue?
IN कतार लागू करने के लिए न्यूनतम ढेर की आवश्यकता है?
A
1 1
B
2 2
C
3 3
D
4 4
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 2 stacks: one for enqueue, one for dequeue.
व्याख्या (हिन्दी) 2 ढेर: एक कतार के लिए, एक कतार के लिए।
97
EN + हिं Medium
GB Infix A+B*C in postfix is?
IN पोस्टफिक्स में इनफिक्स A+B*C है?
A
+A*BC +ए*बीसी
B
ABC*+ एबीसी*+
C
AB+C* एबी+सी*
D
A+BC* ए+बीसी*
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Operator precedence: B*C first, then +A. Postfix: ABC*+
व्याख्या (हिन्दी) ऑपरेटर प्राथमिकता: पहले B*C, फिर +A। पोस्टफिक्स: एबीसी*+
98
EN + हिं Hard
GB Evaluate postfix '5 1 2 + 4 * + 3 -':
IN उपसर्ग '5 1 2 + 4 * + 3 -' का मूल्यांकन करें:
A
11 11
B
14 14
C
10 10
D
12 12
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 1+2=3; 3*4=12; 5+12=17; 17-3=14.
व्याख्या (हिन्दी) 1+2=3; 3*4=12; 5+12=17; 17-3=14.
99
EN + हिं Medium
GB Stack is used for undo/redo in?
IN स्टैक का उपयोग पूर्ववत/पुनः करने के लिए किया जाता है?
A
OS scheduling ओएस शेड्यूलिंग
B
Database transactions डेटाबेस लेनदेन
C
Text editors and IDEs पाठ संपादक और आईडीई
D
Network routing नेटवर्क रूटिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Text editors use stacks for undo (pop action) and redo.
व्याख्या (हिन्दी) टेक्स्ट संपादक पूर्ववत (पॉप एक्शन) और फिर से करने के लिए स्टैक का उपयोग करते हैं।
100
EN + हिं Medium
GB When top==null in stack?
IN जब स्टैक में शीर्ष==शून्य हो?
A
Stack is full ढेर भरा हुआ है
B
Stack is overflow ढेर अतिप्रवाह है
C
Stack is empty ढेर खाली है
D
Stack has one element स्टैक में एक तत्व है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) IS_EMPTY: S.top==null means stack is empty.
व्याख्या (हिन्दी) IS_EMPTY: S.top==null का मतलब है कि स्टैक खाली है।
101
EN + हिं Medium
GB In stack using linked list, new node is added at?
IN लिंक्ड सूची का उपयोग करके स्टैक में, नया नोड कहां जोड़ा जाता है?
A
Head सिर
B
Middle मध्य
C
Tail (last node) पूँछ (अंतिम नोड)
D
Random position यादृच्छिक स्थिति
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Push adds new node at the tail of the linked list; top moves to it.
व्याख्या (हिन्दी) पुश लिंक की गई सूची के अंत में नया नोड जोड़ता है; शीर्ष इसकी ओर बढ़ता है।
102
EN + हिं Medium
GB In linked list stack, when list empty after pop, top and head are:
IN लिंक्ड सूची स्टैक में, जब पॉप के बाद सूची खाली होती है, तो शीर्ष और शीर्ष होते हैं:
A
Both unchanged दोनों अपरिवर्तित
B
Both set to NULL दोनों NULL पर सेट हैं
C
Only top set to NULL केवल शीर्ष शून्य पर सेट है
D
Only head set to NULL केवल हेड को NULL पर सेट किया गया है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When last node popped: both top and head set to NULL.
व्याख्या (हिन्दी) जब अंतिम नोड पॉप हुआ: शीर्ष और शीर्ष दोनों शून्य पर सेट हो गए।
103
EN + हिं Easy
GB What does IS_EMPTY check in a stack?
IN IS_EMPTY स्टैक में क्या जाँच करता है?
A
head==tail सिर==पूँछ
B
S.top==null एस.टॉप==शून्य
C
size==0 आकार==0
D
Stack has overflow ढेर अतिप्रवाह है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) IS_EMPTY: if S.top==null, return True.
व्याख्या (हिन्दी) IS_EMPTY: यदि S.top==null है, तो True लौटाएँ।
104
EN + हिं Hard
GB Which notation does stack evaluate naturally?
IN स्टैक स्वाभाविक रूप से किस अंकन का मूल्यांकन करता है?
A
Infix इन्फ़िक्स
B
Postfix (Reverse Polish) पोस्टफ़िक्स (रिवर्स पोलिश)
C
Scientific वैज्ञानिक
D
Roman numeral रोमन अंक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stacks naturally evaluate postfix notation.
व्याख्या (हिन्दी) स्टैक स्वाभाविक रूप से पोस्टफ़िक्स नोटेशन का मूल्यांकन करते हैं।
105
EN + हिं Medium
GB Stack Underflow in linked list stack returns:
IN लिंक्ड सूची स्टैक रिटर्न में स्टैक अंडरफ़्लो:
A
None कोई नहीं
B
-1 -1
C
-1000 -1000
D
False असत्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Code returns -1000 on underflow: return -1000.
व्याख्या (हिन्दी) अंडरफ़्लो पर कोड रिटर्न -1000: रिटर्न -1000।
91–105 of 1018