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
121
EN + हिं Medium
GB Array-based queue is full when?
IN ऐरे-आधारित कतार कब भर जाती है?
A
head==0 सिर==0
B
Q.head==Q.tail+1 Q.सिर==Q.पूंछ+1
C
tail==0 पूँछ==0
D
head>tail सिर>पूंछ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) IS_FULL: Q.head==Q.tail+1.
व्याख्या (हिन्दी) IS_FULL: Q.head==Q.tail+1.
122
EN + हिं Medium
GB BFS uses which data structure?
IN BFS किस डेटा संरचना का उपयोग करता है?
A
Stack ढेर
B
Priority queue प्राथमिकता कतार
C
Queue कतार
D
Tree पेड़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS uses queue for level-by-level traversal.
व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए कतार का उपयोग करता है।
123
EN + हिं Easy
GB Real-world example of queue?
IN कतार का वास्तविक विश्व उदाहरण?
A
Stack of books किताबों का ढेर
B
Movie ticket queue (FIFO) मूवी टिकट कतार (फीफो)
C
Call stack कॉल स्टैक
D
Priority boarding प्राथमिकता बोर्डिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Movie ticket queue: first person in line served first.
व्याख्या (हिन्दी) मूवी टिकट कतार: लाइन में पहले व्यक्ति को पहले सेवा दी गई।
124
EN + हिं Medium
GB OS job scheduling with equal priority uses?
IN समान प्राथमिकता वाले उपयोगों के साथ ओएस जॉब शेड्यूलिंग?
A
Stack ढेर
B
Queue कतार
C
BST बीएसटी
D
Hash table हैश तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Queue for OS scheduling — jobs executed in arrival order (FIFO).
व्याख्या (हिन्दी) ओएस शेड्यूलिंग के लिए कतार - आगमन क्रम (फीफो) में निष्पादित नौकरियां।
125
EN + हिं Medium
GB Queue using linked list IS_EMPTY checks?
IN लिंक की गई सूची IS_EMPTY जांच का उपयोग करके कतारबद्ध करें?
A
Q.tail==null प्र.पूंछ==शून्य
B
Q.head==null प्र.शीर्ष==शून्य
C
Q.size==0 प्र.आकार==0
D
Q.head==Q.tail प्र.सिर==प्र.पूंछ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) IS_EMPTY: Q.head==null.
व्याख्या (हिन्दी) IS_EMPTY: Q.शीर्ष==शून्य।
126
EN + हिं Easy
GB What is a priority queue?
IN प्राथमिकता कतार क्या है?
A
Queue ordered by insertion प्रविष्टि द्वारा कतार का आदेश दिया गया
B
Each element has priority; higher served first प्रत्येक तत्व की प्राथमिकता होती है; उच्चतर को पहले परोसा गया
C
LIFO queue जीवन कतार
D
Single type only केवल एकल प्रकार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Priority queue: higher priority elements dequeued before lower ones.
व्याख्या (हिन्दी) प्राथमिकता कतार: उच्च प्राथमिकता वाले तत्वों को निचले वाले से पहले हटा दिया गया।
127
EN + हिं Medium
GB Two types of priority queues are?
IN प्राथमिकता कतारें दो प्रकार की होती हैं?
A
Min and Max priority queue न्यूनतम और अधिकतम प्राथमिकता कतार
B
Stack and circular ढेर और गोलाकार
C
Linear and non-linear रैखिक और गैर-रैखिक
D
Front and rear आगे और पीछे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Max Priority Queue (descending) and Min Priority Queue (ascending).
व्याख्या (हिन्दी) अधिकतम प्राथमिकता कतार (अवरोही) और न्यूनतम प्राथमिकता कतार (आरोही)।
128
EN + हिं Medium
GB In enqueue of linked list queue when empty?
IN लिंक्ड सूची की कतार में कतार खाली होने पर?
A
New node only tail नया नोड केवल पूँछ
B
New node both head and tail सिर और पूंछ दोनों में नया नोड
C
Head stays NULL सिर शून्य रहता है
D
Node added before head सिर से पहले नोड जोड़ा गया
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When empty: Q.head=n; Q.tail=n — new node is both.
व्याख्या (हिन्दी) खाली होने पर: Q.head=n; Q.tail=n - नया नोड दोनों है।
129
EN + हिं Medium
GB DEQUEUE in linked list: head becomes?
IN लिंक्ड सूची में DEQUEUE: हेड बन जाता है?
A
NULL व्यर्थ
B
Q.head=Q.head.next Q.शीर्ष=Q.शीर्ष.अगला
C
Tail becomes head पूँछ सिर बन जाती है
D
New node नया नोड
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DEQUEUE: save head data; Q.head=Q.head.next.
व्याख्या (हिन्दी) DEQUEUE: हेड डेटा सहेजें; Q.शीर्ष=Q.शीर्ष.अगला.
130
EN + हिं Hard
GB Time complexity of enqueue and dequeue in linked list queue?
IN लिंक्ड सूची कतार में कतार और कतार की समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) हे(1)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Both enqueue and dequeue are O(1).
व्याख्या (हिन्दी) एन्क्यू और डीक्यू दोनों O(1) हैं।
131
EN + हिं Easy
GB What is a deque?
IN डेक क्या है?
A
Only rear insertion केवल पिछला सम्मिलन
B
Both front and rear insertion/deletion आगे और पीछे दोनों तरफ सम्मिलन/हटाना
C
Priority-based प्राथमिकता के आधार पर
D
Unique elements only केवल अद्वितीय तत्व
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Deque (double-ended queue): insert/delete at both ends.
व्याख्या (हिन्दी) डेक (डबल-एंड कतार): दोनों सिरों पर डालें/हटाएं।
132
EN + हिं Medium
GB Initial head and tail in array queue class?
IN सरणी कतार वर्ग में प्रारंभिक शीर्ष और पूंछ?
B
-1 -1
C
1 1
D
None कोई नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) self.head=1; self.tail=1 (empty queue: head==tail).
व्याख्या (हिन्दी) स्वयं.सिर=1; self.tail=1 (खाली कतार: हेड==पूंछ)।
133
EN + हिं Medium
GB After enqueue(10,20,30,40,50), dequeue(), dequeue() — remaining?
IN एन्क्यू(10,20,30,40,50), डिक्यू(), डिक्यू() के बाद - शेष?
A
10,20 10,20
B
40,50 40,50
C
30,40,50 30,40,50
D
20,30,40,50 20,30,40,50
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Remove 10, then 20. Remaining: [30,40,50].
व्याख्या (हिन्दी) 10 हटाएँ, फिर 20। शेष: [30,40,50]।
134
EN + हिं Medium
GB During dequeue in linked list, which node is deleted?
IN लिंक्ड सूची में डीक्यू के दौरान, कौन सा नोड हटा दिया जाता है?
A
Tail पूँछ
B
Head (old front) सिर (पुराना मोर्चा)
C
Random यादृच्छिक
D
All nodes सभी नोड्स
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dequeue removes head: temp=q.head; q.head=q.head.next; del temp.
व्याख्या (हिन्दी) Dequeue सिर हटाता है: temp=q.head; q.head=q.head.next; डेल अस्थायी.
135
EN + हिं Medium
GB FRONT operation in queue:
IN कतार में फ्रंट ऑपरेशन:
A
Removes front सामने हटा देता है
B
Returns front without removing बिना हटाए सामने लौट आता है
C
Adds to front सामने जोड़ता है
D
Checks if rear full जाँचता है कि पिछला भाग भरा हुआ है या नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) FRONT returns front element without dequeuing (like peek in stack).
व्याख्या (हिन्दी) FRONT बिना पंक्ति बनाए सामने वाला तत्व लौटाता है (जैसे स्टैक में झांकना)।
121–135 of 1018