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

Question 286

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
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 287

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 category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 288

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 की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 289

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 से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 290

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
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 291

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 का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 292

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
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 293

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 category का है — difficulty level "Hard", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 294

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 की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 295

EN + हिं Medium
GB Tree vs graph difference?
IN पेड़ बनाम ग्राफ़ अंतर?
No difference कोई फर्क नहीं
Tree is connected acyclic graph with n-1 edges for n nodes ट्री एन नोड्स के लिए एन-1 किनारों के साथ एसाइक्लिक ग्राफ से जुड़ा हुआ है
Graph cannot be traversed ग्राफ़ को पार नहीं किया जा सकता
Tree allows multiple parents पेड़ एकाधिक माता-पिता की अनुमति देता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tree is a special graph: connected, undirected, acyclic, n-1 edges.
व्याख्या (हिन्दी) वृक्ष एक विशेष ग्राफ़ है: जुड़ा हुआ, अप्रत्यक्ष, अचक्रीय, n-1 किनारा।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 296

EN + हिं Hard
GB Time complexity of finding middle node of linked list?
IN लिंक्ड सूची के मध्य नोड को खोजने की समय जटिलता?
O(1) हे(1)
O(log n) ओ(लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Finding middle requires O(n) traversal (or slow/fast pointer in O(n)).
व्याख्या (हिन्दी) मध्य खोजने के लिए O(n) ट्रैवर्सल (या O(n) में धीमा/तेज़ पॉइंटर) की आवश्यकता होती है।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 297

EN + हिं Medium
GB Insertion at beginning of array of n elements?
IN एन तत्वों की सरणी की शुरुआत में सम्मिलन?
O(1) हे(1)
O(log n) ओ(लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insert at beginning requires shifting all n elements — O(n).
व्याख्या (हिन्दी) शुरुआत में सम्मिलित करने के लिए सभी n तत्वों - O(n) को स्थानांतरित करने की आवश्यकता होती है।
🎯 Exam Perspective
अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 298

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 के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 299

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

Question 300

EN + हिं Medium
GB Trie (prefix tree) is?
IN ट्राई (उपसर्ग वृक्ष) है?
BST for integers पूर्णांकों के लिए BST
Tree storing strings, each node=character वृक्ष भंडारण तार, प्रत्येक नोड=वर्ण
Type of heap ढेर का प्रकार
Circular linked list परिपत्र लिंक्ड सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Trie: tree-like DS; each node represents a character.
व्याख्या (हिन्दी) ट्राई: पेड़ जैसा डीएस; प्रत्येक नोड एक वर्ण का प्रतिनिधित्व करता है।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।