Data Structures and Algorithms — MCQ Practice

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

📚 14 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
14 questions
1
EN + हिं Medium
GB Stack follows which principle?
IN स्टैक किस सिद्धांत का पालन करता है?
A
FIFO फीफो
B
LIFO जीवन
C
FILO FILO
D
Random access यादृच्छिक पहुंच
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stack: LIFO — Last In First Out.
व्याख्या (हिन्दी) स्टैक: LIFO - लास्ट इन फर्स्ट आउट।
2
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.
व्याख्या (हिन्दी) स्टैक का उपयोग सिंटैक्स पार्सिंग और अभिव्यक्ति मूल्यांकन के लिए किया जाता है।
3
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.
व्याख्या (हिन्दी) टेक्स्ट संपादक पूर्ववत (पॉप एक्शन) और फिर से करने के लिए स्टैक का उपयोग करते हैं।
4
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.
व्याख्या (हिन्दी) पुश लिंक की गई सूची के अंत में नया नोड जोड़ता है; शीर्ष इसकी ओर बढ़ता है।
5
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.
व्याख्या (हिन्दी) स्टैक स्वाभाविक रूप से पोस्टफ़िक्स नोटेशन का मूल्यांकन करते हैं।
6
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।
7
EN + हिं Medium
GB Maximum elements in stack of size n after n pushes?
IN n पुश के बाद आकार n के ढेर में अधिकतम तत्व?
A
n-1 एन-1
B
n+1 एन+1
C
n एन
D
2n 2एन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) After n pushes on size-n stack, all n positions are filled.
व्याख्या (हिन्दी) आकार-एन स्टैक पर n पुश करने के बाद, सभी n स्थान भर जाते हैं।
8
EN + हिं Medium
GB In push(s,n) when stack empty: S.head=n and S.top=?
IN स्टैक खाली होने पर पुश(एस,एन) में: एस.हेड=एन और एस.टॉप=?
A
NULL व्यर्थ
B
S.head एस.हेड
C
n एन
D
previous top पिछला शीर्ष
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When empty: S.head=n; S.top=n — both point to new first node.
व्याख्या (हिन्दी) खाली होने पर: S.head=n; S.top=n - दोनों नए प्रथम नोड की ओर इशारा करते हैं।
9
EN + हिं Medium
GB Which application uses stack for backtracking?
IN कौन सा एप्लिकेशन बैकट्रैकिंग के लिए स्टैक का उपयोग करता है?
A
Scheduling निर्धारण
B
Browser back/forward navigation ब्राउज़र बैक/फ़ॉरवर्ड नेविगेशन
C
Load balancing भार का संतुलन
D
DB indexing डीबी अनुक्रमण
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Browser navigation: visited pages pushed/popped from stack.
व्याख्या (हिन्दी) ब्राउज़र नेविगेशन: विज़िट किए गए पेज स्टैक से पुश/पॉप किए गए।
10
EN + हिं Medium
GB Stack type — linear or non-linear?
IN स्टैक प्रकार - रैखिक या गैर-रैखिक?
A
Non-linear गैर रेखीय
B
Linear रेखीय
C
Both दोनों
D
Neither कोई भी नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stack is a linear data structure with LIFO order.
व्याख्या (हिन्दी) स्टैक LIFO ऑर्डर के साथ एक रैखिक डेटा संरचना है।
11
EN + हिं Medium
GB Stack implementation using linked list advantage?
IN लिंक्ड सूची लाभ का उपयोग करके स्टैक कार्यान्वयन?
A
Fixed maximum size अधिकतम आकार निश्चित
B
Never overflows (unless memory exhausted) कभी भी ओवरफ़्लो नहीं होता (जब तक कि स्मृति समाप्त न हो जाए)
C
Elements at beginning शुरुआत में तत्व
D
Slower than array सरणी से धीमी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Linked list stack is dynamic — grows until memory exhausted.
व्याख्या (हिन्दी) लिंक्ड सूची स्टैक गतिशील है - मेमोरी समाप्त होने तक बढ़ता है।
12
EN + हिं Medium
GB Stack output after push(Amar,Akbar,Anthony,Ram,Iqbal),pop()?
IN पुश के बाद स्टैक आउटपुट (अमर, अकबर, एंथोनी, राम, इकबाल), पॉप()?
A
Amar अमर
B
Anthony एंथोनी
C
Ram टक्कर मारना
D
Iqbal इकबाल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LIFO: last pushed (Iqbal) is popped first.
व्याख्या (हिन्दी) LIFO: अंतिम धक्का (इकबाल) पहले पॉप किया गया है।
13
EN + हिं Medium
GB Final stack after push(1),push(2),pop(),push(3),push(4),pop(),pop()?
IN पुश(1),पुश(2),पॉप(),पुश(3),पुश(4),पॉप(),पॉप() के बाद अंतिम स्टैक?
A
[1,3] [1,3]
B
[1,2,3] [1,2,3]
C
[1] [1]
D
[2,4] [2,4]
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) push1=[1];push2=[1,2];pop=[1];push3=[1,3];push4=[1,3,4];pop=[1,3];pop=[1].
व्याख्या (हिन्दी) पुश1=[1];पुश2=[1,2];पॉप=[1];पुश3=[1,3];पुश4=[1,3,4];पॉप=[1,3];पॉप=[1]।
14
EN + हिं Medium
GB Stack remaining after push(5),push(3),pop(),push(7),push(1),pop(),pop()?
IN पुश(5),पुश(3),पॉप(),पुश(7),पुश(1),पॉप(),पॉप() के बाद बचा हुआ ढेर?
A
[5] [5]
B
[5,7] [5,7]
C
[3,7] [3,7]
D
[5,3] [5,3]
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) push5,push3,pop3,push7,push1,pop1,pop7 → [5].
व्याख्या (हिन्दी) पुश5, पुश3, पॉप3, पुश7, पुश1, पॉप1, पॉप7 → [5]।
1–14 of 14