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
136
EN + हिं Medium
GB Which algorithm uses queue for level-order traversal?
IN कौन सा एल्गोरिदम लेवल-ऑर्डर ट्रैवर्सल के लिए कतार का उपयोग करता है?
A
DFS डीएफएस
B
Inorder क्रम में
C
BFS/Level-order बीएफएस/स्तर-आदेश
D
Postorder पोस्ट ऑर्डर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS/Level-order uses queue: root enqueued, children enqueued.
व्याख्या (हिन्दी) बीएफएस/लेवल-ऑर्डर कतार का उपयोग करता है: रूट कतारबद्ध, बच्चे कतारबद्ध।
137
EN + हिं Medium
GB Printer spooling uses which data structure?
IN प्रिंटर स्पूलिंग किस डेटा संरचना का उपयोग करता है?
A
Stack ढेर
B
Queue कतार
C
Binary tree बाइनरी वृक्ष
D
Hash table हैश तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Printer spooling uses queue — print jobs in order of submission.
व्याख्या (हिन्दी) प्रिंटर स्पूलिंग सबमिशन के क्रम में क्यू - प्रिंट जॉब का उपयोग करता है।
138
EN + हिं Medium
GB Priority queue most efficiently implemented with?
IN प्राथमिकता कतार सबसे अधिक कुशलता से किसके साथ कार्यान्वित की जाती है?
A
Linked List O(n) लिंक्ड सूची ओ(एन)
B
Binary Heap O(log n) बाइनरी हीप ओ(लॉग एन)
C
Sorted Array O(n) क्रमबद्ध सरणी O(n)
D
Stack ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Binary heap gives O(log n) insert and delete-min/max.
व्याख्या (हिन्दी) बाइनरी हीप O(लॉग एन) इन्सर्ट और डिलीट-न्यूनतम/अधिकतम देता है।
139
EN + हिं Medium
GB Circular queue IS_FULL when?
IN वृत्ताकार कतार कब IS_FULL है?
A
head==tail सिर==पूँछ
B
head==0 सिर==0
C
head==tail+1 सिर==पूंछ+1
D
tail==0 पूँछ==0
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) IS_FULL: Q.head==Q.tail+1.
व्याख्या (हिन्दी) IS_FULL: Q.head==Q.tail+1.
140
EN + हिं Medium
GB Call center uses which structure to hold waiting customers?
IN कॉल सेंटर प्रतीक्षारत ग्राहकों को रोकने के लिए किस संरचना का उपयोग करता है?
A
Stack ढेर
B
Queue कतार
C
BST बीएसटी
D
Hash table हैश तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Call centers use queues — customers served in arrival order.
व्याख्या (हिन्दी) कॉल सेंटर कतारों का उपयोग करते हैं - ग्राहकों को आगमन क्रम में सेवा दी जाती है।
141
EN + हिं Medium
GB Minimum queues needed to implement a stack?
IN स्टैक को लागू करने के लिए न्यूनतम कतारों की आवश्यकता है?
A
1 1
B
2 2
C
3 3
D
4 4
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 2 queues needed to implement a stack.
व्याख्या (हिन्दी) एक स्टैक को लागू करने के लिए 2 कतारों की आवश्यकता है।
142
EN + हिं Medium
GB Two parts of a node in singly linked list?
IN एकल लिंक्ड सूची में एक नोड के दो भाग?
A
key and value कुंजी और मूल्य
B
data and next pointer डेटा और अगला सूचक
C
head and tail सिर और पूंछ
D
data and previous डेटा और पिछला
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Each node has: data (value) and next (pointer to next node).
व्याख्या (हिन्दी) प्रत्येक नोड में: डेटा (मान) और अगला (अगले नोड का सूचक) होता है।
143
EN + हिं Easy
GB What does 'head' pointer point to?
IN 'हेड' सूचक किस ओर इंगित करता है?
A
Last element अंतिम तत्व
B
First element पहला तत्व
C
Middle element मध्य तत्व
D
NULL व्यर्थ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Head always points to the first node of the linked list.
व्याख्या (हिन्दी) हेड हमेशा लिंक की गई सूची के पहले नोड की ओर इशारा करता है।
144
EN + हिं Medium
GB Last node's 'next' in singly linked list points to?
IN एकल लिंक्ड सूची में अंतिम नोड का 'अगला' किसकी ओर इंगित करता है?
A
First node पहला नोड
B
Previous node पिछला नोड
C
NULL व्यर्थ
D
Head सिर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Last node's next is NULL — marks end of list.
व्याख्या (हिन्दी) अंतिम नोड का अगला भाग NULL है - यह सूची के अंत का प्रतीक है।
145
EN + हिं Medium
GB Advantage of linked list over arrays?
IN सरणियों की तुलना में लिंक्ड सूची का लाभ?
A
Faster random access तेज़ रैंडम एक्सेस
B
Fixed size निश्चित आकार
C
Dynamic size — no resizing needed गतिशील आकार - कोई आकार बदलने की आवश्यकता नहीं है
D
Less memory always हमेशा कम याददाश्त
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Linked lists are dynamic — grow/shrink at runtime without resizing.
व्याख्या (हिन्दी) लिंक की गई सूचियाँ गतिशील हैं - आकार बदलने के बिना रनटाइम पर बढ़ती/घटती हैं।
146
EN + हिं Medium
GB Doubly linked list node has how many fields?
IN डबल लिंक्ड सूची नोड में कितने फ़ील्ड हैं?
A
Two दो
B
Three (prev, data, next) तीन (पिछला, डेटा, अगला)
C
Four चार
D
One एक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly linked list node: previous, data, next — three fields.
व्याख्या (हिन्दी) दोगुनी लिंक की गई सूची नोड: पिछला, डेटा, अगला - तीन फ़ील्ड।
147
EN + हिं Medium
GB Advantage of doubly over singly linked list?
IN एकल लिंक्ड सूची पर दोगुना का लाभ?
A
Less memory कम स्मृति
B
Traversal in both directions दोनों दिशाओं में ट्रैवर्सल
C
Faster head insertion तेज़ सिर सम्मिलन
D
Simpler implementation सरल कार्यान्वयन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly LL supports forward and backward traversal.
व्याख्या (हिन्दी) डबली एलएल आगे और पीछे ट्रैवर्सल का समर्थन करता है।
148
EN + हिं Medium
GB Disadvantage of doubly over singly linked list?
IN एकल लिंक्ड सूची पर दोगुना का नुकसान?
A
Cannot traverse forward आगे नहीं बढ़ सकता
B
Cannot store data डेटा संग्रहीत नहीं किया जा सकता
C
Extra pointer increases memory एक्स्ट्रा पॉइंटर से मेमोरी बढ़ती है
D
Slower push धीमा धक्का
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Extra 'previous' pointer per node increases memory usage.
व्याख्या (हिन्दी) प्रति नोड अतिरिक्त 'पिछला' पॉइंटर मेमोरी उपयोग को बढ़ाता है।
149
EN + हिं Medium
GB Circular linked list: tail node's 'next' points to?
IN सर्कुलर लिंक्ड सूची: टेल नोड का 'अगला' इंगित करता है?
A
NULL व्यर्थ
B
Previous node पिछला नोड
C
Head node सिर का नोड
D
Sentinel node प्रहरी नोड
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) In circular LL, tail's next points back to head — forms circle.
व्याख्या (हिन्दी) वृत्ताकार एलएल में, पूंछ का अगला भाग सिर की ओर वापस इंगित करता है - वृत्त बनाता है।
150
EN + हिं Medium
GB Previous pointer of head node in doubly linked list?
IN दोगुनी लिंक्ड सूची में हेड नोड का पिछला सूचक?
A
Points to tail पूँछ की ओर इशारा करता है
B
Points to None/NULL कोई नहीं/शून्य की ओर इंगित करता है
C
Points to itself खुद की ओर इशारा करता है
D
Points to next अगले की ओर इशारा करता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Head's previous is None/NULL — no node before head.
व्याख्या (हिन्दी) हेड का पिछला कोई नहीं/शून्य है - हेड से पहले कोई नोड नहीं।
136–150 of 1018