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

Question 1

EN + हिं Medium
GB In linked list stack, when list empty after pop, top and head are:
IN लिंक्ड सूची स्टैक में, जब पॉप के बाद सूची खाली होती है, तो शीर्ष और शीर्ष होते हैं:
Both unchanged दोनों अपरिवर्तित
Both set to NULL दोनों NULL पर सेट हैं
Only top set to NULL केवल शीर्ष शून्य पर सेट है
Only head set to NULL केवल हेड को NULL पर सेट किया गया है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When last node popped: both top and head set to NULL.
व्याख्या (हिन्दी) जब अंतिम नोड पॉप हुआ: शीर्ष और शीर्ष दोनों शून्य पर सेट हो गए।
🎯 Exam Perspective
Data Structures and Algorithms ("Linked List" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 2

EN + हिं Medium
GB Two parts of a node in singly linked list?
IN एकल लिंक्ड सूची में एक नोड के दो भाग?
key and value कुंजी और मूल्य
data and next pointer डेटा और अगला सूचक
head and tail सिर और पूंछ
data and previous डेटा और पिछला
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Each node has: data (value) and next (pointer to next node).
व्याख्या (हिन्दी) प्रत्येक नोड में: डेटा (मान) और अगला (अगले नोड का सूचक) होता है।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms ("Linked List" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 3

EN + हिं Medium
GB Last node's 'next' in singly linked list points to?
IN एकल लिंक्ड सूची में अंतिम नोड का 'अगला' किसकी ओर इंगित करता है?
First node पहला नोड
Previous node पिछला नोड
NULL व्यर्थ
Head सिर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Last node's next is NULL — marks end of list.
व्याख्या (हिन्दी) अंतिम नोड का अगला भाग NULL है - यह सूची के अंत का प्रतीक है।
🎯 Exam Perspective
अगर आप UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Linked List" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 4

EN + हिं Medium
GB Advantage of linked list over arrays?
IN सरणियों की तुलना में लिंक्ड सूची का लाभ?
Faster random access तेज़ रैंडम एक्सेस
Fixed size निश्चित आकार
Dynamic size — no resizing needed गतिशील आकार - कोई आकार बदलने की आवश्यकता नहीं है
Less memory always हमेशा कम याददाश्त
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Linked lists are dynamic — grow/shrink at runtime without resizing.
व्याख्या (हिन्दी) लिंक की गई सूचियाँ गतिशील हैं - आकार बदलने के बिना रनटाइम पर बढ़ती/घटती हैं।
🎯 Exam Perspective
Data Structures and Algorithms ("Linked List" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 5

EN + हिं Medium
GB Doubly linked list node has how many fields?
IN डबल लिंक्ड सूची नोड में कितने फ़ील्ड हैं?
Two दो
Three (prev, data, next) तीन (पिछला, डेटा, अगला)
Four चार
One एक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly linked list node: previous, data, next — three fields.
व्याख्या (हिन्दी) दोगुनी लिंक की गई सूची नोड: पिछला, डेटा, अगला - तीन फ़ील्ड।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Linked List" sub-topic) category का है — difficulty level "Medium", और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 6

EN + हिं Medium
GB Advantage of doubly over singly linked list?
IN एकल लिंक्ड सूची पर दोगुना का लाभ?
Less memory कम स्मृति
Traversal in both directions दोनों दिशाओं में ट्रैवर्सल
Faster head insertion तेज़ सिर सम्मिलन
Simpler implementation सरल कार्यान्वयन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly LL supports forward and backward traversal.
व्याख्या (हिन्दी) डबली एलएल आगे और पीछे ट्रैवर्सल का समर्थन करता है।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Linked List" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 7

EN + हिं Medium
GB Disadvantage of doubly over singly linked list?
IN एकल लिंक्ड सूची पर दोगुना का नुकसान?
Cannot traverse forward आगे नहीं बढ़ सकता
Cannot store data डेटा संग्रहीत नहीं किया जा सकता
Extra pointer increases memory एक्स्ट्रा पॉइंटर से मेमोरी बढ़ती है
Slower push धीमा धक्का
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Extra 'previous' pointer per node increases memory usage.
व्याख्या (हिन्दी) प्रति नोड अतिरिक्त 'पिछला' पॉइंटर मेमोरी उपयोग को बढ़ाता है।
🎯 Exam Perspective
Data Structures and Algorithms ("Linked List" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 8

EN + हिं Medium
GB Circular linked list: tail node's 'next' points to?
IN सर्कुलर लिंक्ड सूची: टेल नोड का 'अगला' इंगित करता है?
NULL व्यर्थ
Previous node Previous node
Head node सिर का नोड
Sentinel node प्रहरी नोड
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) In circular LL, tail's next points back to head — forms circle.
व्याख्या (हिन्दी) वृत्ताकार एलएल में, पूंछ का अगला भाग सिर की ओर वापस इंगित करता है - वृत्त बनाता है।
🎯 Exam Perspective
Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Linked List" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 9

EN + हिं Medium
GB Previous pointer of head node in doubly linked list?
IN दोगुनी लिंक्ड सूची में हेड नोड का पिछला सूचक?
Points to tail पूँछ की ओर इशारा करता है
Points to None/NULL कोई नहीं/शून्य की ओर इंगित करता है
Points to itself खुद की ओर इशारा करता है
Points to next अगले की ओर इशारा करता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Head's previous is None/NULL — no node before head.
व्याख्या (हिन्दी) हेड का पिछला कोई नहीं/शून्य है - हेड से पहले कोई नोड नहीं।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Linked List" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 10

EN + हिं Medium
GB Next pointer of tail node in doubly linked list?
IN दोगुनी लिंक्ड सूची में टेल नोड का अगला सूचक?
Points to head सिर की ओर इशारा करता है
Points to itself खुद की ओर इशारा करता है
Points to None/NULL कोई नहीं/शून्य की ओर इंगित करता है
Points to prev पूर्व की ओर इंगित करता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tail's next is None/NULL — no node after tail.
व्याख्या (हिन्दी) टेल का अगला है None/NULL - टेल के बाद कोई नोड नहीं।
🎯 Exam Perspective
Data Structures and Algorithms ("Linked List" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 11

EN + हिं Hard
GB Time complexity of accessing element at index n in linked list?
IN लिंक्ड सूची में सूचकांक n पर तत्व तक पहुँचने की समय जटिलता?
O(1) हे(1)
O(log n) ओ(लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Must traverse from head — O(n) to reach index n.
व्याख्या (हिन्दी) सूचकांक n तक पहुंचने के लिए शीर्ष - O(n) से पार करना होगा।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Linked List" sub-topic) category का है — difficulty level "Hard", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 12

EN + हिं Hard
GB Time complexity of insertion at head of linked list?
IN लिंक्ड सूची के शीर्ष पर सम्मिलन की समय जटिलता?
O(n) पर)
O(log n) O(log n)
O(1) हे(1)
O(n²) O(n²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insert at head: update new node's next to head, move head — O(1).
व्याख्या (हिन्दी) सिर पर डालें: सिर के बगल में नए नोड को अपडेट करें, सिर को स्थानांतरित करें - O(1)।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Linked List" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 13

EN + हिं Medium
GB Best linked list for browser back-forward navigation?
IN ब्राउज़र बैक-फ़ॉरवर्ड नेविगेशन के लिए सर्वश्रेष्ठ लिंक्ड सूची?
Singly अकेले
Circular परिपत्र
Doubly दोगुना
Skip list सूची छोड़ें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly LL: forward for 'next page', backward for 'previous page'.
व्याख्या (हिन्दी) डबली एलएल: 'अगले पृष्ठ' के लिए आगे, 'पिछले पृष्ठ' के लिए पीछे।
🎯 Exam Perspective
Data Structures and Algorithms ("Linked List" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 14

EN + हिं Hard
GB Time complexity of reversing a singly linked list?
IN एकल लिंक की गई सूची को उलटने की समय जटिलता?
O(1) O(1)
O(log n) O(log n)
O(n) O(n)
O(n²) O(n²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Reversing requires visiting all n nodes and updating pointers — O(n).
व्याख्या (हिन्दी) उलटने के लिए सभी n नोड्स पर जाने और पॉइंटर्स - O(n) को अपडेट करने की आवश्यकता होती है।
🎯 Exam Perspective
Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Linked List" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 15

EN + हिं Medium
GB When to prefer doubly over singly linked list?
IN एकल लिंक्ड सूची की तुलना में दोगुनी प्राथमिकता कब दें?
O(1) random access ओ(1) यादृच्छिक अभिगम
Deletion given only node pointer (no prev traversal) केवल नोड पॉइंटर दिया गया विलोपन (कोई पिछला ट्रैवर्सल नहीं)
Limited memory सीमित स्मृति
Sorted data क्रमबद्ध डेटा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Doubly LL allows O(1) deletion given only the node pointer.
व्याख्या (हिन्दी) निस्संदेह एलएल केवल नोड पॉइंटर दिए जाने पर ओ(1) हटाने की अनुमति देता है।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Linked List" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।