Data Structures and Algorithms — MCQ Practice

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

📚 25 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
25 questions
1
EN + हिं Medium
GB In linked list stack, when list empty after pop, top and head are:
IN लिंक्ड सूची स्टैक में, जब पॉप के बाद सूची खाली होती है, तो शीर्ष और शीर्ष होते हैं:
A
Both unchanged दोनों अपरिवर्तित
B
Both set to NULL दोनों NULL पर सेट हैं
C
Only top set to NULL केवल शीर्ष शून्य पर सेट है
D
Only head set to NULL केवल हेड को NULL पर सेट किया गया है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When last node popped: both top and head set to NULL.
व्याख्या (हिन्दी) जब अंतिम नोड पॉप हुआ: शीर्ष और शीर्ष दोनों शून्य पर सेट हो गए।
2
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).
व्याख्या (हिन्दी) प्रत्येक नोड में: डेटा (मान) और अगला (अगले नोड का सूचक) होता है।
3
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 है - यह सूची के अंत का प्रतीक है।
4
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.
व्याख्या (हिन्दी) लिंक की गई सूचियाँ गतिशील हैं - आकार बदलने के बिना रनटाइम पर बढ़ती/घटती हैं।
5
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.
व्याख्या (हिन्दी) दोगुनी लिंक की गई सूची नोड: पिछला, डेटा, अगला - तीन फ़ील्ड।
6
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.
व्याख्या (हिन्दी) डबली एलएल आगे और पीछे ट्रैवर्सल का समर्थन करता है।
7
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.
व्याख्या (हिन्दी) प्रति नोड अतिरिक्त 'पिछला' पॉइंटर मेमोरी उपयोग को बढ़ाता है।
8
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.
व्याख्या (हिन्दी) वृत्ताकार एलएल में, पूंछ का अगला भाग सिर की ओर वापस इंगित करता है - वृत्त बनाता है।
9
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.
व्याख्या (हिन्दी) हेड का पिछला कोई नहीं/शून्य है - हेड से पहले कोई नोड नहीं।
10
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 - टेल के बाद कोई नोड नहीं।
11
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) से पार करना होगा।
12
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)।
13
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'.
व्याख्या (हिन्दी) डबली एलएल: 'अगले पृष्ठ' के लिए आगे, 'पिछले पृष्ठ' के लिए पीछे।
14
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) को अपडेट करने की आवश्यकता होती है।
15
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) हटाने की अनुमति देता है।
1–15 of 25