Data Structures and Algorithms — MCQ Practice

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

📚 819 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
819 questions

Question 136

EN + हिं Medium
GB Python dictionary is?
IN पायथन डिक्शनरी है?
Ordered collection संग्रह का आदेश दिया
Collection of key-value pairs कुंजी-मूल्य जोड़े का संग्रह
Sorted array of strings तारों की क्रमबद्ध सारणी
Stack-based ढेर आधारित
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dictionary: collection of key-value pairs with unique keys.
व्याख्या (हिन्दी) शब्दकोश: अद्वितीय कुंजियों के साथ कुंजी-मूल्य जोड़े का संग्रह।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 137

EN + हिं Hard
GB Average time complexity for Python dictionary search?
IN पायथन शब्दकोश खोज के लिए औसत समय जटिलता?
O(n) पर)
O(log n) ओ(लॉग एन)
O(1) हे(1)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dictionary uses hashing — O(1) average for search/insert/delete.
व्याख्या (हिन्दी) शब्दकोश खोज/डालने/हटाने के लिए हैशिंग - O(1) औसत का उपयोग करता है।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Hard", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 138

EN + हिं Hard
GB Space complexity of recursive algorithm depth n?
IN पुनरावर्ती एल्गोरिथ्म गहराई n की अंतरिक्ष जटिलता?
O(1) हे(1)
O(n) due to call stack O(n) कॉल स्टैक के कारण
O(log n) ओ(लॉग एन)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Recursion: O(n) space for call stack frames.
व्याख्या (हिन्दी) रिकर्सन: कॉल स्टैक फ़्रेम के लिए O(n) स्थान।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 139

EN + हिं Hard
GB Naive recursive Fibonacci time complexity?
IN अनुभवहीन पुनरावर्ती फाइबोनैचि समय जटिलता?
O(n) पर)
O(log n) ओ(लॉग एन)
O(2^n) exponential O(2^n) घातीय
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Naive Fibonacci: O(2^n) — redundant recomputation of subproblems.
व्याख्या (हिन्दी) अनुभवहीन फाइबोनैचि: O(2^n) - उपसमस्याओं की निरर्थक पुनर्गणना।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 140

EN + हिं Hard
GB Time complexity of Python list append()?
IN पायथन सूची की समय जटिलता संलग्न ()?
O(n) पर)
O(log n) ओ(लॉग एन)
O(1) amortized ओ(1) परिशोधन
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) list.append() is O(1) amortized — occasionally triggers O(n) doubling.
व्याख्या (हिन्दी) list.append() O(1) परिशोधित है - कभी-कभी O(n) दोहरीकरण को ट्रिगर करता है।
🎯 Exam Perspective
Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 141

EN + हिं Medium
GB Hash collision is?
IN हैश टक्कर है?
Two keys hash to same index एक ही सूचकांक में दो कुंजियाँ हैश
Hash returns negative हैश नकारात्मक लौटाता है
Keys are identical कुंजियाँ समान हैं
Hash table empty हैश टेबल खाली
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Collision: two different keys produce the same hash index.
व्याख्या (हिन्दी) टकराव: दो अलग-अलग कुंजियाँ समान हैश इंडेक्स उत्पन्न करती हैं।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 142

EN + हिं Medium
GB Chaining in hash tables?
IN हैश तालिकाओं में चेनिंग?
Connecting hash tables हैश टेबल कनेक्ट करना
Colliding elements in linked list at same bucket एक ही बकेट में लिंक्ड सूची में तत्वों का टकराना
Probing for next slot अगले स्लॉट के लिए जांच हो रही है
Resizing table तालिका का आकार बदलना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Chaining: each bucket has a linked list of colliding elements.
व्याख्या (हिन्दी) चेनिंग: प्रत्येक बाल्टी में टकराने वाले तत्वों की एक लिंक की गई सूची होती है।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 143

EN + हिं Medium
GB Open addressing in hash tables?
IN हैश टेबल में एड्रेसिंग खोलें?
Linked lists for collisions टकरावों के लिए लिंक की गई सूचियाँ
All collisions in same bucket सभी टकराव एक ही बाल्टी में
Finding next available slot in array सरणी में अगला उपलब्ध स्लॉट ढूँढना
Separate overflow table अलग अतिप्रवाह तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Open addressing: probe for next available slot on collision.
व्याख्या (हिन्दी) खुला संबोधन: टकराव पर अगले उपलब्ध स्लॉट की जांच।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 144

EN + हिं Medium
GB Load factor of hash table?
IN हैश टेबल का लोड फैक्टर?
Buckets/Elements बाल्टी/तत्व
Elements/Buckets तत्व/बाल्टियाँ
Size of hash function हैश फ़ंक्शन का आकार
Number of collisions टकरावों की संख्या
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Load factor = n/m where n=elements, m=buckets.
व्याख्या (हिन्दी) लोड फैक्टर = n/m जहां n=तत्व, m=बाल्टी।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 145

EN + हिं Medium
GB Heap data structure?
IN ढेर डेटा संरचना?
Linear array रैखिक सरणी
Complete binary tree with heap property ढेर संपत्ति के साथ पूरा बाइनरी ट्री
Sorted linked list क्रमबद्ध लिंक्ड सूची
Graph no cycles ग्राफ़ कोई चक्र नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heap: complete binary tree. Max-heap: parent>=children.
व्याख्या (हिन्दी) ढेर: पूरा बाइनरी ट्री। अधिकतम-ढेर: माता-पिता>=बच्चे।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 146

EN + हिं Hard
GB Extract minimum from min-heap time complexity?
IN न्यूनतम-ढेर समय जटिलता से न्यूनतम निकालें?
O(1) हे(1)
O(log n) ओ(लॉग एन)
O(n) पर)
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Extract-min: remove root, heapify down — O(log n).
व्याख्या (हिन्दी) अर्क-मिन: जड़ हटाएं, नीचे ढेर लगाएं - ओ(लॉग एन)।
🎯 Exam Perspective
SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 147

EN + हिं Medium
GB Python module for heap operations?
IN ढेर संचालन के लिए पायथन मॉड्यूल?
stack ढेर
queue कतार
heapq heapq
collections संग्रह
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Python's heapq module provides min-heap operations.
व्याख्या (हिन्दी) पायथन का हेपक मॉड्यूल मिन-हीप संचालन प्रदान करता है।
🎯 Exam Perspective
अगर आप UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 148

EN + हिं Hard
GB Time complexity of accessing element at index i in array?
IN सरणी में सूचकांक I पर तत्व तक पहुँचने की समय जटिलता?
O(n) पर)
O(log n) ओ(लॉग एन)
O(1) हे(1)
O(i) हे(i)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Array element access by index is O(1) — direct address calculation.
व्याख्या (हिन्दी) इंडेक्स द्वारा ऐरे एलिमेंट एक्सेस O(1) है - प्रत्यक्ष पता गणना।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 149

EN + हिं Medium
GB Min-heap property?
IN न्यूनतम-ढेर संपत्ति?
Parent >= children माता-पिता >= बच्चे
Parent <= children माता-पिता
All leaves same level सभी पत्ते समान स्तर के हैं
Left > right child बाएँ > दाएँ बच्चा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Min-heap: every parent <= both children. Root has minimum element.
व्याख्या (हिन्दी) मिन-हीप: हर माता-पिता
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 150

EN + हिं Hard
GB Amortized time complexity?
IN परिशोधन समय जटिलता?
Worst case single operation सबसे खराब स्थिति एकल ऑपरेशन
Average cost per operation over sequence अनुक्रम पर प्रति ऑपरेशन औसत लागत
Best case सर्वोत्तम मामला
After optimization अनुकूलन के बाद
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Amortized: average cost per operation over a sequence of operations.
व्याख्या (हिन्दी) परिशोधन: संचालन के अनुक्रम में प्रति ऑपरेशन औसत लागत।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।