Data Structures and Algorithms — MCQ Practice

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

📚 41 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
41 questions
16
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.
व्याख्या (हिन्दी) मानक त्वरित सॉर्ट स्थिर नहीं है - समान तत्व क्रम बदल सकते हैं।
17
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) अतिरिक्त स्थान की आवश्यकता होती है।
18
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.
व्याख्या (हिन्दी) हीप सॉर्ट एक बाइनरी हीप बनाता है और बार-बार अधिकतम/मिनट निकालता है।
19
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 स्वैप - प्रति पास एक। अच्छा है जब लिखना महँगा हो।
20
EN + हिं Hard
GB Radix sort time complexity?
IN रेडिक्स सॉर्ट समय जटिलता?
A
O(n log n) ओ(एन लॉग एन)
B
O(n²) ओ(एन²)
C
O(nk) where k=number of digits O(nk) जहां k=अंकों की संख्या
D
O(n) पर)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Radix sort: O(nk) where n=elements, k=digits in max element.
व्याख्या (हिन्दी) मूलांक प्रकार: O(nk) जहां n=तत्व, k=अधिकतम तत्व में अंक।
21
EN + हिं Medium
GB After sorting [5,3,7,1,9,6] using selection sort, first element placed?
IN चयन सॉर्ट का उपयोग करके [5,3,7,1,9,6] सॉर्ट करने के बाद, पहला तत्व रखा गया?
A
5 5
B
3 3
C
1 1
D
7 7
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Min of [5,3,7,1,9,6]=1, swapped to index 0.
व्याख्या (हिन्दी) [5,3,7,1,9,6]=1 का न्यूनतम, सूचकांक 0 पर बदल दिया गया।
22
EN + हिं Hard
GB How many passes does bubble sort need worst case for n elements?
IN एन तत्वों के लिए सबसे खराब स्थिति में बबल सॉर्ट को कितने पास की आवश्यकता होती है?
A
n एन
B
n/2 एन/2
C
n-1 एन-1
D
n² n²
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) n-1 passes needed in worst case (reverse sorted).
व्याख्या (हिन्दी) सबसे खराब स्थिति में n-1 पास की आवश्यकता होती है (रिवर्स सॉर्ट किया गया)।
23
EN + हिं Medium
GB In quick sort, elements smaller than pivot go to:
IN त्वरित क्रम में, धुरी से छोटे तत्व यहां जाते हैं:
A
Right side दाहिनी ओर
B
Both sides दोनों पक्षों
C
Left side बाईं तरफ
D
Random side यादृच्छिक पक्ष
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Elements < pivot → left partition; elements > pivot → right partition.
व्याख्या (हिन्दी) तत्व < धुरी → बायां विभाजन; तत्व > धुरी → दायां विभाजन।
24
EN + हिं Easy
GB In insertion sort, what does pos=pos-1 do?
IN सम्मिलन प्रकार में, pos=pos-1 क्या करता है?
A
Moves to next element अगले तत्व पर ले जाता है
B
Moves position left to find insertion spot सम्मिलन स्थान ढूंढने के लिए स्थिति को बाईं ओर ले जाता है
C
Deletes current वर्तमान हटाता है
D
Increments outer loop बाहरी लूप को बढ़ाता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) pos=pos-1 moves left to compare with previous sorted element.
व्याख्या (हिन्दी) pos=pos-1 पिछले क्रमबद्ध तत्व के साथ तुलना करने के लिए बाईं ओर चलता है।
25
EN + हिं Hard
GB Heap sort total time complexity?
IN हीप सॉर्ट कुल समय जटिलता?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heap sort: build heap O(n) + extract n elements O(n log n) = O(n log n).
व्याख्या (हिन्दी) हीप सॉर्ट: हीप ओ(एन) बनाएं + एन तत्व निकालें ओ(एन लॉग एन) = ओ(एन लॉग एन)।
26
EN + हिं Hard
GB Quick sort space complexity?
IN त्वरित क्रमबद्ध स्थान जटिलता?
A
O(n) पर)
B
O(1) हे(1)
C
O(log n) average call stack ओ(लॉग एन) औसत कॉल स्टैक
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort: O(log n) average call stack depth.
व्याख्या (हिन्दी) त्वरित सॉर्ट: ओ (लॉग एन) औसत कॉल स्टैक गहराई।
27
EN + हिं Medium
GB Merge step of merge sort for two halves of size n/2?
IN आकार n/2 के दो हिस्सों के लिए मर्ज सॉर्ट का मर्ज चरण?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merging two sorted halves of total size n takes O(n).
व्याख्या (हिन्दी) कुल आकार n के दो क्रमबद्ध हिस्सों को मिलाने पर O(n) प्राप्त होता है।
28
EN + हिं Hard
GB Selection sort best case time complexity?
IN चयन प्रकार सर्वोत्तम केस समय जटिलता?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Selection sort is always O(n²) — always n(n-1)/2 comparisons.
व्याख्या (हिन्दी) चयन प्रकार हमेशा O(n²) होता है - हमेशा n(n-1)/2 तुलना।
29
EN + हिं Medium
GB Number of levels in merge sort for n=8?
IN n=8 के लिए मर्ज सॉर्ट में स्तरों की संख्या?
A
2 2
B
3 3
C
4 4
D
8 8
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) log₂(8)=3 levels in merge sort for 8 elements.
व्याख्या (हिन्दी) log₂(8)=8 तत्वों के लिए मर्ज सॉर्ट में 3 स्तर।
30
EN + हिं Medium
GB In bubble sort after one pass on [9,16,6,26,0], result?
IN [9,16,6,26,0] पर एक पास के बाद बबल सॉर्ट में, परिणाम?
A
[9,6,16,0,26] [9,6,16,0,26]
B
[0,6,9,16,26] [0,6,9,16,26]
C
[6,9,16,0,26] [6,9,16,0,26]
D
[9,16,6,0,26] [9,16,6,0,26]
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) First pass: swap 16,6→[9,6,16,26,0]; swap 26,0→[9,6,16,0,26]. 26 at end.
व्याख्या (हिन्दी) पहला पास: स्वैप 16,6→[9,6,16,26,0]; स्वैप 26,0→[9,6,16,0,26]। अंत में 26.
16–30 of 41