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
31
EN + हिं Medium
GB Selection sort result on [5,3,7,1,9,6]?
IN [5,3,7,1,9,6] पर चयन क्रम परिणाम?
A
[9,7,6,5,3,1] [9,7,6,5,3,1]
B
[1,3,5,6,7,9] [1,3,5,6,7,9]
C
[3,5,1,6,7,9] [3,5,1,6,7,9]
D
[5,3,6,7,9,1] [5,3,6,7,9,1]
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Selection sort ascending: [1,3,5,6,7,9].
व्याख्या (हिन्दी) चयन क्रम आरोही: [1,3,5,6,7,9]।
32
EN + हिं Hard
GB What is the space complexity of merge sort?
IN मर्ज सॉर्ट की स्थानिक जटिलता क्या है?
A
O(1) हे(1)
B
O(n) पर)
C
O(log n) ओ(लॉग एन)
D
O(n^2) ओ(एन^2)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort needs O(n) extra space for merging.
व्याख्या (हिन्दी) मर्ज सॉर्ट को विलय के लिए O(n) अतिरिक्त स्थान की आवश्यकता होती है।
33
EN + हिं Hard
GB What is the space complexity of heap sort?
IN ढेर प्रकार की अंतरिक्ष जटिलता क्या है?
A
O(n) पर)
B
O(1) in-place O(1) इन-प्लेस
C
O(log n) ओ(लॉग एन)
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heapsort is in-place: O(1) extra space.
व्याख्या (हिन्दी) हीप्सॉर्ट अपनी जगह पर है: O(1) अतिरिक्त जगह।
34
EN + हिं Hard
GB Radix sort time complexity for n numbers with d digits:
IN डी अंकों के साथ एन संख्याओं के लिए रेडिक्स सॉर्ट समय जटिलता:
A
O(d*n) ओ(डी*एन)
B
O(n log n) ओ(एन लॉग एन)
C
O(n^2) ओ(एन^2)
D
O(d*n) = O(n) if d is constant O(d*n) = O(n) यदि d स्थिर है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Radix: O(d*(n+k)) where k is digit range.
व्याख्या (हिन्दी) मूलांक: O(d*(n+k)) जहां k अंक सीमा है।
35
EN + हिं Medium
GB Shell sort is a generalization of:
IN शेल सॉर्ट इसका सामान्यीकरण है:
A
Merge sort मर्ज सॉर्ट
B
Insertion sort (with gap sequences) सम्मिलन क्रम (अंतराल अनुक्रम के साथ)
C
Quick sort त्वरित छँटाई
D
Heap sort ढेर बनाएं और छांटें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Shell sort: insertion sort with diminishing gaps.
व्याख्या (हिन्दी) शैल प्रकार: घटते अंतराल के साथ सम्मिलन प्रकार।
36
EN + हिं
GB The output of: int arr[]={64,34,25,12,22,11,90}; // selection sort: for(int i=0;i<6;i++){int m=i; for(int j=i+1;j<7;j++) if(arr[j]
IN इसका आउटपुट: int arr[]={64,34,25,12,22,11,90}; // चयन प्रकार: for(int i=0;i
A
11 11
B
64 64
C
12 12
D
25 25
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Selection sort puts smallest first: 11.
व्याख्या (हिन्दी) चयन प्रकार सबसे छोटे को पहले रखता है: 11.
37
EN + हिं Hard
GB What is the space complexity of merge sort?
IN मर्ज सॉर्ट की स्थानिक जटिलता क्या है?
A
O(1) हे(1)
B
O(n) पर)
C
O(log n) ओ(लॉग एन)
D
O(n^2) ओ(एन^2)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort needs O(n) extra space for merging.
व्याख्या (हिन्दी) मर्ज सॉर्ट को विलय के लिए O(n) अतिरिक्त स्थान की आवश्यकता होती है।
38
EN + हिं Hard
GB What is the space complexity of heap sort?
IN ढेर प्रकार की अंतरिक्ष जटिलता क्या है?
A
O(n) पर)
B
O(1) in-place O(1) इन-प्लेस
C
O(log n) ओ(लॉग एन)
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heapsort is in-place: O(1) extra space.
व्याख्या (हिन्दी) हीप्सॉर्ट अपनी जगह पर है: O(1) अतिरिक्त जगह।
39
EN + हिं Hard
GB Radix sort time complexity for n numbers with d digits:
IN डी अंकों के साथ एन संख्याओं के लिए रेडिक्स सॉर्ट समय जटिलता:
A
O(d*n) ओ(डी*एन)
B
O(n log n) ओ(एन लॉग एन)
C
O(n^2) ओ(एन^2)
D
O(d*n) = O(n) if d is constant O(d*n) = O(n) यदि d स्थिर है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Radix: O(d*(n+k)) where k is digit range.
व्याख्या (हिन्दी) मूलांक: O(d*(n+k)) जहां k अंक सीमा है।
40
EN + हिं Medium
GB Shell sort is a generalization of:
IN शेल सॉर्ट इसका सामान्यीकरण है:
A
Merge sort मर्ज सॉर्ट
B
Insertion sort (with gap sequences) सम्मिलन क्रम (अंतराल अनुक्रम के साथ)
C
Quick sort त्वरित छँटाई
D
Heap sort ढेर बनाएं और छांटें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Shell sort: insertion sort with diminishing gaps.
व्याख्या (हिन्दी) शैल प्रकार: घटते अंतराल के साथ सम्मिलन प्रकार।
41
EN + हिं
GB The output of: int arr[]={64,34,25,12,22,11,90}; // selection sort: for(int i=0;i<6;i++){int m=i; for(int j=i+1;j<7;j++) if(arr[j]
IN इसका आउटपुट: int arr[]={64,34,25,12,22,11,90}; // चयन प्रकार: for(int i=0;i
A
11 11
B
64 64
C
12 12
D
25 25
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Selection sort puts smallest first: 11.
व्याख्या (हिन्दी) चयन प्रकार सबसे छोटे को पहले रखता है: 11.
31–41 of 41