Data Structures and Algorithms — MCQ Practice

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

📚 24 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
24 questions
1
EN + हिं Medium
GB Queue follows which principle?
IN कतार किस सिद्धांत का पालन करती है?
A
LIFO जीवन
B
FILO FILO
C
FIFO फीफो
D
Random access यादृच्छिक पहुंच
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Queue: FIFO — First In First Out.
व्याख्या (हिन्दी) कतार: फीफो - पहले आओ पहले बाहर।
2
EN + हिं Medium
GB New elements in queue are inserted at?
IN कतार में नए तत्व कहाँ डाले गए हैं?
A
Front सामने
B
Middle मध्य
C
Random यादृच्छिक
D
Rear (tail) पीछे (पूंछ)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) New elements always inserted at the rear of the queue.
व्याख्या (हिन्दी) नए तत्व हमेशा कतार के पीछे डाले जाते हैं।
3
EN + हिं Medium
GB Elements removed from queue from?
IN क्यू से तत्व हटा दिए गए?
A
Rear पिछला
B
Middle मध्य
C
Front (head) सामने (सिर)
D
Any position कोई भी पद
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Elements always removed from the front of the queue.
व्याख्या (हिन्दी) तत्वों को हमेशा कतार के सामने से हटा दिया जाता है।
4
EN + हिं Medium
GB Queue Overflow means?
IN क्यू ओवरफ़्लो का मतलब है?
A
Remove from empty queue खाली कतार से हटाएँ
B
Add to full queue पूरी कतार में जोड़ें
C
Negative elements नकारात्मक तत्व
D
Front > rear सामने > पीछे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Queue Overflow: enqueuing to a full queue.
व्याख्या (हिन्दी) कतार अतिप्रवाह: पूरी कतार में कतारबद्ध होना।
5
EN + हिं Medium
GB Queue Underflow means?
IN क्यू अंडरफ़्लो का मतलब है?
A
Add to full queue पूरी कतार में जोड़ें
B
Dequeue from empty queue ख़ाली कतार से हटाएँ
C
Head exceeds tail सिर पूंछ से अधिक है
D
Only one element केवल एक तत्व
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Queue Underflow: dequeuing from an empty queue.
व्याख्या (हिन्दी) कतार अंडरफ्लो: एक खाली कतार से कतार हटाना।
6
EN + हिं Medium
GB In circular queue, when tail reaches last position, it wraps to?
IN वृत्ताकार कतार में, जब पूंछ अंतिम स्थान पर पहुँचती है, तो वह किससे लिपट जाती है?
A
tail-1 पूँछ-1
B
Q.size+1 प्र.आकार+1
C
1 (beginning) 1 (शुरुआत)
D
Q.size प्र.आकार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Circular queue: if Q.tail==Q.size, Q.tail=1 (wraps around).
व्याख्या (हिन्दी) गोलाकार कतार: यदि Q.tail==Q.आकार, Q.tail=1 (चारों ओर लपेटता है)।
7
EN + हिं Medium
GB Array-based queue is empty when?
IN ऐरे-आधारित कतार कब खाली है?
A
head>tail सिर>पूंछ
B
tail>head पूँछ>सिर
C
Q.tail==Q.head प्र.पूंछ==प्र.सिर
D
head==0 सिर==0
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) IS_EMPTY: Q.tail==Q.head.
व्याख्या (हिन्दी) IS_EMPTY: Q.tail==Q.head.
8
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.
9
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.शीर्ष==शून्य।
10
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.
व्याख्या (हिन्दी) प्राथमिकता कतार: उच्च प्राथमिकता वाले तत्वों को निचले वाले से पहले हटा दिया गया।
11
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).
व्याख्या (हिन्दी) अधिकतम प्राथमिकता कतार (अवरोही) और न्यूनतम प्राथमिकता कतार (आरोही)।
12
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 - नया नोड दोनों है।
13
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.शीर्ष.अगला.
14
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) हैं।
15
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.
व्याख्या (हिन्दी) डेक (डबल-एंड कतार): दोनों सिरों पर डालें/हटाएं।
1–15 of 24