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
151
EN + हिं Medium
GB Next pointer of tail node in doubly linked list?
IN दोगुनी लिंक्ड सूची में टेल नोड का अगला सूचक?
A
Points to head सिर की ओर इशारा करता है
B
Points to itself खुद की ओर इशारा करता है
C
Points to None/NULL कोई नहीं/शून्य की ओर इंगित करता है
D
Points to prev पूर्व की ओर इंगित करता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tail's next is None/NULL — no node after tail.
व्याख्या (हिन्दी) टेल का अगला है None/NULL - टेल के बाद कोई नोड नहीं।
152
EN + हिं Hard
GB Time complexity of accessing element at index n in linked list?
IN लिंक्ड सूची में सूचकांक n पर तत्व तक पहुँचने की समय जटिलता?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Must traverse from head — O(n) to reach index n.
व्याख्या (हिन्दी) सूचकांक n तक पहुंचने के लिए शीर्ष - O(n) से पार करना होगा।
153
EN + हिं Hard
GB Time complexity of insertion at head of linked list?
IN लिंक्ड सूची के शीर्ष पर सम्मिलन की समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) हे(1)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insert at head: update new node's next to head, move head — O(1).
व्याख्या (हिन्दी) सिर पर डालें: सिर के बगल में नए नोड को अपडेट करें, सिर को स्थानांतरित करें - O(1)।
154
EN + हिं Medium
GB In doubly LL addNode(), when list is empty?
IN डबली एलएल ऐडनोड() में, सूची खाली होने पर?
A
Both head and tail point to new node हेड और टेल दोनों नए नोड की ओर इशारा करते हैं
B
Only tail केवल पूँछ
C
Head stays NULL सिर शून्य रहता है
D
Only head केवल सिर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When empty: self.head=self.tail=newNode.
व्याख्या (हिन्दी) खाली होने पर: self.head=self.tail=newNode.
155
EN + हिं Easy
GB What is self.tail.next set to after adding node at end of doubly LL?
IN डबली एलएल के अंत में नोड जोड़ने के बाद self.tail.next को किस पर सेट किया जाता है?
A
New node नया नोड
B
NULL/None शून्य/कोई नहीं
C
Head सिर
D
Previous tail पिछली पूँछ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) self.tail=newNode; self.tail.next=None.
व्याख्या (हिन्दी) self.tail=newNode; self.tail.next=कोई नहीं.
156
EN + हिं Medium
GB In circular LL add() when empty, newNode.next=?
IN सर्कुलर एलएल में खाली होने पर() जोड़ें, newNode.next=?
A
None कोई नहीं
B
head सिर
C
newNode itself न्यूनोड स्वयं
D
tail पूँछ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Empty: self.head=newNode; self.tail=newNode; newNode.next=self.head.
व्याख्या (हिन्दी) खाली: self.head=newNode; self.tail=newNode; newNode.next=self.head.
157
EN + हिं Medium
GB Circular LL display() while loop stops when?
IN सर्कुलर एलएल डिस्प्ले() जबकि लूप कब रुकता है?
A
current.next!=None current.next!=कोई नहीं
B
current.next!=self.head current.next!=self.head
C
current==self.tail वर्तमान==स्वयं.पूंछ
D
current.data==0 वर्तमान.डेटा==0
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stop when current.next==self.head (completed the circle).
व्याख्या (हिन्दी) जब current.next==self.head (सर्कल पूरा हो जाए) रुकें।
158
EN + हिं Medium
GB Doubly LL display() after adding 1,2,3,4,5?
IN 1,2,3,4,5 जोड़ने के बाद दोगुना एलएल डिस्प्ले()?
A
5 4 3 2 1 5 4 3 2 1
B
1 2 3 4 5 1 2 3 4 5
C
Random यादृच्छिक
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Nodes appended in order; display starts from head: 1 2 3 4 5.
व्याख्या (हिन्दी) क्रम में जोड़े गए नोड्स; डिस्प्ले सिर से शुरू होता है: 1 2 3 4 5।
159
EN + हिं Medium
GB Best linked list for browser back-forward navigation?
IN ब्राउज़र बैक-फ़ॉरवर्ड नेविगेशन के लिए सर्वश्रेष्ठ लिंक्ड सूची?
A
Singly अकेले
B
Circular परिपत्र
C
Doubly दोगुना
D
Skip list सूची छोड़ें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly LL: forward for 'next page', backward for 'previous page'.
व्याख्या (हिन्दी) डबली एलएल: 'अगले पृष्ठ' के लिए आगे, 'पिछले पृष्ठ' के लिए पीछे।
160
EN + हिं Medium
GB Circular LL advantage over singly LL?
IN एकल एलएल पर सर्कुलर एलएल का लाभ?
A
Less memory कम स्मृति
B
Traverse entire list from any node किसी भी नोड से पूरी सूची को ट्रैवर्स करें
C
Bidirectional traversal द्विदिशीय ट्रैवर्सल
D
O(1) random access ओ(1) यादृच्छिक अभिगम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Circular LL: any node can be starting point to visit all nodes.
व्याख्या (हिन्दी) सर्कुलर एलएल: कोई भी नोड सभी नोड्स पर जाने के लिए शुरुआती बिंदु हो सकता है।
161
EN + हिं Hard
GB Time complexity of reversing a singly linked list?
IN एकल लिंक की गई सूची को उलटने की समय जटिलता?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Reversing requires visiting all n nodes and updating pointers — O(n).
व्याख्या (हिन्दी) उलटने के लिए सभी n नोड्स पर जाने और पॉइंटर्स - O(n) को अपडेट करने की आवश्यकता होती है।
162
EN + हिं Medium
GB When to prefer doubly over singly linked list?
IN एकल लिंक्ड सूची की तुलना में दोगुनी प्राथमिकता कब दें?
A
O(1) random access ओ(1) यादृच्छिक अभिगम
B
Deletion given only node pointer (no prev traversal) केवल नोड पॉइंटर दिया गया विलोपन (कोई पिछला ट्रैवर्सल नहीं)
C
Limited memory सीमित स्मृति
D
Sorted data क्रमबद्ध डेटा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly LL allows O(1) deletion given only the node pointer.
व्याख्या (हिन्दी) निस्संदेह एलएल केवल नोड पॉइंटर दिए जाने पर ओ(1) हटाने की अनुमति देता है।
163
EN + हिं Medium
GB append() method in linked list adds where?
IN लिंक्ड सूची में संलग्न () विधि कहां जोड़ती है?
A
Head सिर
B
Tail (last_node) पूँछ (अंतिम नोड)
C
Sorted position क्रमबद्ध स्थिति
D
Middle मध्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) append(): self.last_node.next=Node(data); self.last_node=self.last_node.next.
व्याख्या (हिन्दी) संलग्न करें(): self.last_node.next=Node(डेटा); self.last_node=self.last_node.next.
164
EN + हिं Medium
GB display() in linked list uses?
IN लिंक्ड सूची में डिस्प्ले() का उपयोग होता है?
A
for loop with index इंडेक्स के साथ लूप के लिए
B
while current=current.next जबकि current=current.next
C
Recursive call पुनरावर्ती कॉल
D
Binary search द्विआधारी खोज
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) while current is not None: print(current.data); current=current.next.
व्याख्या (हिन्दी) जबकि current कोई नहीं है: print(current.data); वर्तमान=वर्तमान.अगला.
165
EN + हिं Easy
GB Which is NOT a type of linked list?
IN कौन सी लिंक्ड सूची का एक प्रकार नहीं है?
A
Singly अकेले
B
Doubly दोगुना
C
Circular परिपत्र
D
Binary द्विआधारी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 'Binary linked list' is not a standard type.
व्याख्या (हिन्दी) 'बाइनरी लिंक्ड सूची' एक मानक प्रकार नहीं है।
151–165 of 1018