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 61

EN + हिं Medium
GB Merge sort uses which paradigm?
IN मर्ज सॉर्ट किस प्रतिमान का उपयोग करता है?
Greedy लालची
Dynamic Programming गतिशील प्रोग्रामिंग
Divide and Conquer फूट डालो और राज करो
Backtracking बैक ट्रैकिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort: Divide, Conquer (sort recursively), Combine (merge).
व्याख्या (हिन्दी) मर्ज प्रकार: विभाजित करें, जीतें (पुनरावर्ती रूप से क्रमबद्ध करें), संयोजित करें (विलय करें)।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 62

EN + हिं Hard
GB Time complexity of merge sort?
IN मर्ज सॉर्ट की समय जटिलता?
O(n) पर)
O(n²) ओ(एन²)
O(n log n) ओ(एन लॉग एन)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n log n) in all cases — always divides and merges.
व्याख्या (हिन्दी) O(n log n) सभी मामलों में - हमेशा विभाजित और विलीन हो जाता है।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 63

EN + हिं Hard
GB Space complexity of merge sort?
IN मर्ज प्रकार की अंतरिक्ष जटिलता?
O(1) हे(1)
O(log n) ओ(लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) extra space for temporary arrays during merging.
व्याख्या (हिन्दी) विलय के दौरान अस्थायी सरणियों के लिए O(n) अतिरिक्त स्थान।
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 64

EN + हिं Medium
GB Base case for merge sort recursion?
IN मर्ज सॉर्ट रिकर्सन के लिए बेस केस?
len>2 लेन>2
len>1 लेन>1
len==0 लेन==0
len>=2 लेन>=2
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Recursion continues while len>1; single element is sorted.
व्याख्या (हिन्दी) प्रत्यावर्तन जारी रहता है जबकि len>1; एकल तत्व को क्रमबद्ध किया गया है।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 65

EN + हिं Medium
GB Quick sort uses which element as reference?
IN त्वरित सॉर्ट संदर्भ के रूप में किस तत्व का उपयोग करता है?
First always हमेशा प्रथम
Last always हमेशा अंतिम
Pivot (first/last/random/median) धुरी (प्रथम/अंतिम/यादृच्छिक/मध्य)
Middle always सदैव मध्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort uses a pivot element for partitioning.
व्याख्या (हिन्दी) त्वरित सॉर्ट विभाजन के लिए एक धुरी तत्व का उपयोग करता है।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 66

EN + हिं Hard
GB Average case time complexity of quick sort?
IN त्वरित प्रकार की औसत केस समय जटिलता?
O(n) पर)
O(n²) ओ(एन²)
O(n log n) ओ(एन लॉग एन)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n log n) average — fast in practice.
व्याख्या (हिन्दी) ओ (एन लॉग एन) औसत - अभ्यास में तेज़।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 67

EN + हिं Hard
GB Worst case time complexity of quick sort?
IN त्वरित प्रकार की सबसे खराब स्थिति समय जटिलता?
O(n log n) ओ(एन लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n²) when pivot always min or max (sorted array with first/last pivot).
व्याख्या (हिन्दी) O(n²) जब धुरी हमेशा न्यूनतम या अधिकतम होती है (पहली/अंतिम धुरी के साथ क्रमबद्ध सरणी)।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 68

EN + हिं Medium
GB Which sorting algorithm is NOT stable?
IN कौन सा सॉर्टिंग एल्गोरिदम स्थिर नहीं है?
Merge sort मर्ज सॉर्ट
Bubble sort बुलबुले की तरह
Insertion sort सम्मिलन प्रकार
Standard Quick sort मानक त्वरित सॉर्ट
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Standard quick sort is not stable — equal elements may change order.
व्याख्या (हिन्दी) मानक त्वरित सॉर्ट स्थिर नहीं है - समान तत्व क्रम बदल सकते हैं।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 69

EN + हिं Hard
GB Which has same O(n log n) in best, average, worst case?
IN सर्वोत्तम, औसत, सबसे खराब स्थिति में किसका O(n log n) समान है?
Bubble बुलबुला
Quick जल्दी
Merge मर्ज
Insertion प्रविष्टि
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort consistently achieves O(n log n) in all cases.
व्याख्या (हिन्दी) मर्ज सॉर्ट सभी मामलों में लगातार O(n log n) प्राप्त करता है।
🎯 Exam Perspective
अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 70

EN + हिं Easy
GB What does 'stable sorting' mean?
IN 'स्थिर छँटाई' का क्या अर्थ है?
Resistant to overflow अतिप्रवाह के प्रति प्रतिरोधी
Equal elements keep original relative order समान तत्व मूल सापेक्ष क्रम बनाए रखते हैं
Always same time हमेशा एक ही समय
Never crashes कभी क्रैश नहीं होता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stable sort: equal elements maintain their original relative order.
व्याख्या (हिन्दी) स्थिर प्रकार: समान तत्व अपने मूल सापेक्ष क्रम को बनाए रखते हैं।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Easy" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 71

EN + हिं Hard
GB Space complexity of bubble sort?
IN बुलबुला प्रकार की अंतरिक्ष जटिलता?
O(n) पर)
O(n log n) ओ(एन लॉग एन)
O(n²) ओ(एन²)
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bubble sort is in-place requiring only O(1) extra space.
व्याख्या (हिन्दी) बबल सॉर्ट उस स्थान पर है जिसके लिए केवल 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 72

EN + हिं Medium
GB Heap sort uses which data structure?
IN हीप सॉर्ट किस डेटा संरचना का उपयोग करता है?
Stack ढेर
Queue कतार
Binary Heap बाइनरी ढेर
Linked List लिंक्ड सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heap sort builds a binary heap and repeatedly extracts max/min.
व्याख्या (हिन्दी) हीप सॉर्ट एक बाइनरी हीप बनाता है और बार-बार अधिकतम/मिनट निकालता है।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 73

EN + हिं Medium
GB Which algorithm is most efficient for nearly sorted data?
IN लगभग क्रमबद्ध डेटा के लिए कौन सा एल्गोरिदम सबसे कुशल है?
Quick sort त्वरित छँटाई
Merge sort मर्ज सॉर्ट
Insertion sort सम्मिलन प्रकार
Selection sort चयन छांटना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insertion sort achieves close to O(n) for nearly sorted data.
व्याख्या (हिन्दी) लगभग क्रमबद्ध डेटा के लिए सम्मिलन सॉर्ट O(n) के करीब पहुंच जाता है।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 74

EN + हिं Medium
GB Counting sort is best for:
IN गिनती क्रम इनके लिए सर्वोत्तम है:
Large floating point numbers बड़े फ़्लोटिंग पॉइंट नंबर
Integers with small known range छोटी ज्ञात सीमा वाले पूर्णांक
Strings only केवल तार
Very large unordered sets बहुत बड़े अव्यवस्थित सेट
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Counting sort achieves O(n+k) for integers in a known small range.
व्याख्या (हिन्दी) ज्ञात छोटी श्रेणी में पूर्णांकों के लिए गणना सॉर्ट O(n+k) प्राप्त करता है।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 75

EN + हिं Medium
GB Selection sort performs at most how many swaps for n elements?
IN चयन सॉर्ट n तत्वों के लिए अधिकतम कितने स्वैप निष्पादित करता है?
n² swaps n² अदला-बदली
n-1 swaps n-1 स्वैप
n(n-1)/2 swaps n(n-1)/2 स्वैप
log n swaps लॉग एन स्वैप
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) At most n-1 swaps — one per pass. Good when writes are costly.
व्याख्या (हिन्दी) अधिकतम n-1 स्वैप - प्रति पास एक। अच्छा है जब लिखना महँगा हो।
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।