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
61
EN + हिं Medium
GB Merge sort uses which paradigm?
IN मर्ज सॉर्ट किस प्रतिमान का उपयोग करता है?
A
Greedy लालची
B
Dynamic Programming गतिशील प्रोग्रामिंग
C
Divide and Conquer फूट डालो और राज करो
D
Backtracking बैक ट्रैकिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort: Divide, Conquer (sort recursively), Combine (merge).
व्याख्या (हिन्दी) मर्ज प्रकार: विभाजित करें, जीतें (पुनरावर्ती रूप से क्रमबद्ध करें), संयोजित करें (विलय करें)।
62
EN + हिं Hard
GB Time complexity of merge sort?
IN मर्ज सॉर्ट की समय जटिलता?
A
O(n) पर)
B
O(n²) ओ(एन²)
C
O(n log n) ओ(एन लॉग एन)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n log n) in all cases — always divides and merges.
व्याख्या (हिन्दी) O(n log n) सभी मामलों में - हमेशा विभाजित और विलीन हो जाता है।
63
EN + हिं Hard
GB Space complexity of merge sort?
IN मर्ज प्रकार की अंतरिक्ष जटिलता?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) extra space for temporary arrays during merging.
व्याख्या (हिन्दी) विलय के दौरान अस्थायी सरणियों के लिए O(n) अतिरिक्त स्थान।
64
EN + हिं Medium
GB Base case for merge sort recursion?
IN मर्ज सॉर्ट रिकर्सन के लिए बेस केस?
A
len>2 लेन>2
B
len>1 लेन>1
C
len==0 लेन==0
D
len>=2 लेन>=2
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Recursion continues while len>1; single element is sorted.
व्याख्या (हिन्दी) प्रत्यावर्तन जारी रहता है जबकि len>1; एकल तत्व को क्रमबद्ध किया गया है।
65
EN + हिं Medium
GB Quick sort uses which element as reference?
IN त्वरित सॉर्ट संदर्भ के रूप में किस तत्व का उपयोग करता है?
A
First always हमेशा प्रथम
B
Last always हमेशा अंतिम
C
Pivot (first/last/random/median) धुरी (प्रथम/अंतिम/यादृच्छिक/मध्य)
D
Middle always सदैव मध्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort uses a pivot element for partitioning.
व्याख्या (हिन्दी) त्वरित सॉर्ट विभाजन के लिए एक धुरी तत्व का उपयोग करता है।
66
EN + हिं Hard
GB Average case time complexity of quick sort?
IN त्वरित प्रकार की औसत केस समय जटिलता?
A
O(n) पर)
B
O(n²) ओ(एन²)
C
O(n log n) ओ(एन लॉग एन)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n log n) average — fast in practice.
व्याख्या (हिन्दी) ओ (एन लॉग एन) औसत - अभ्यास में तेज़।
67
EN + हिं Hard
GB Worst case time complexity of quick sort?
IN त्वरित प्रकार की सबसे खराब स्थिति समय जटिलता?
A
O(n log n) ओ(एन लॉग एन)
B
O(n) पर)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n²) when pivot always min or max (sorted array with first/last pivot).
व्याख्या (हिन्दी) O(n²) जब धुरी हमेशा न्यूनतम या अधिकतम होती है (पहली/अंतिम धुरी के साथ क्रमबद्ध सरणी)।
68
EN + हिं Medium
GB Which sorting algorithm is NOT stable?
IN कौन सा सॉर्टिंग एल्गोरिदम स्थिर नहीं है?
A
Merge sort मर्ज सॉर्ट
B
Bubble sort बुलबुले की तरह
C
Insertion sort सम्मिलन प्रकार
D
Standard Quick sort मानक त्वरित सॉर्ट
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Standard quick sort is not stable — equal elements may change order.
व्याख्या (हिन्दी) मानक त्वरित सॉर्ट स्थिर नहीं है - समान तत्व क्रम बदल सकते हैं।
69
EN + हिं Hard
GB Which has same O(n log n) in best, average, worst case?
IN सर्वोत्तम, औसत, सबसे खराब स्थिति में किसका O(n log n) समान है?
A
Bubble बुलबुला
B
Quick जल्दी
C
Merge मर्ज
D
Insertion प्रविष्टि
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort consistently achieves O(n log n) in all cases.
व्याख्या (हिन्दी) मर्ज सॉर्ट सभी मामलों में लगातार O(n log n) प्राप्त करता है।
70
EN + हिं Easy
GB What does 'stable sorting' mean?
IN 'स्थिर छँटाई' का क्या अर्थ है?
A
Resistant to overflow अतिप्रवाह के प्रति प्रतिरोधी
B
Equal elements keep original relative order समान तत्व मूल सापेक्ष क्रम बनाए रखते हैं
C
Always same time हमेशा एक ही समय
D
Never crashes कभी क्रैश नहीं होता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stable sort: equal elements maintain their original relative order.
व्याख्या (हिन्दी) स्थिर प्रकार: समान तत्व अपने मूल सापेक्ष क्रम को बनाए रखते हैं।
71
EN + हिं Hard
GB Space complexity of bubble sort?
IN बुलबुला प्रकार की अंतरिक्ष जटिलता?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bubble sort is in-place requiring only O(1) extra space.
व्याख्या (हिन्दी) बबल सॉर्ट उस स्थान पर है जिसके लिए केवल O(1) अतिरिक्त स्थान की आवश्यकता होती है।
72
EN + हिं Medium
GB Heap sort uses which data structure?
IN हीप सॉर्ट किस डेटा संरचना का उपयोग करता है?
A
Stack ढेर
B
Queue कतार
C
Binary Heap बाइनरी ढेर
D
Linked List लिंक्ड सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heap sort builds a binary heap and repeatedly extracts max/min.
व्याख्या (हिन्दी) हीप सॉर्ट एक बाइनरी हीप बनाता है और बार-बार अधिकतम/मिनट निकालता है।
73
EN + हिं Medium
GB Which algorithm is most efficient for nearly sorted data?
IN लगभग क्रमबद्ध डेटा के लिए कौन सा एल्गोरिदम सबसे कुशल है?
A
Quick sort त्वरित छँटाई
B
Merge sort मर्ज सॉर्ट
C
Insertion sort सम्मिलन प्रकार
D
Selection sort चयन छांटना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insertion sort achieves close to O(n) for nearly sorted data.
व्याख्या (हिन्दी) लगभग क्रमबद्ध डेटा के लिए सम्मिलन सॉर्ट O(n) के करीब पहुंच जाता है।
74
EN + हिं Medium
GB Counting sort is best for:
IN गिनती क्रम इनके लिए सर्वोत्तम है:
A
Large floating point numbers बड़े फ़्लोटिंग पॉइंट नंबर
B
Integers with small known range छोटी ज्ञात सीमा वाले पूर्णांक
C
Strings only केवल तार
D
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) प्राप्त करता है।
75
EN + हिं Medium
GB Selection sort performs at most how many swaps for n elements?
IN चयन सॉर्ट n तत्वों के लिए अधिकतम कितने स्वैप निष्पादित करता है?
A
n² swaps n² अदला-बदली
B
n-1 swaps n-1 स्वैप
C
n(n-1)/2 swaps n(n-1)/2 स्वैप
D
log n swaps लॉग एन स्वैप
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) At most n-1 swaps — one per pass. Good when writes are costly.
व्याख्या (हिन्दी) अधिकतम n-1 स्वैप - प्रति पास एक। अच्छा है जब लिखना महँगा हो।
61–75 of 1018