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
1
EN + हिं Medium
GB Bubble sort is also known as:
IN बबल सॉर्ट को इस नाम से भी जाना जाता है:
A
Cocktail sort कॉकटेल प्रकार
B
Sinking sort डूबती हुई किस्म
C
Shell sort शैल सॉर्ट
D
Radix sort मूलांक क्रम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bubble sort is also called sinking sort — larger elements sink to end.
व्याख्या (हिन्दी) बबल सॉर्ट को सिंकिंग सॉर्ट भी कहा जाता है - बड़े तत्व अंत तक डूबते हैं।
2
EN + हिं Hard
GB Worst case time complexity of bubble sort?
IN बबल सॉर्ट की सबसे खराब स्थिति समय जटिलता?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n²) due to two nested loops.
व्याख्या (हिन्दी) O(n²) दो नेस्टेड लूप के कारण।
3
EN + हिं Hard
GB Best case time complexity of optimized bubble sort?
IN अनुकूलित बबल सॉर्ट की सर्वोत्तम केस समय जटिलता?
A
O(n²) ओ(एन²)
B
O(n log n) ओ(एन लॉग एन)
C
O(n) पर)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) when list is already sorted (flag detects no swaps).
व्याख्या (हिन्दी) O(n) जब सूची पहले से ही क्रमबद्ध है (ध्वज कोई स्वैप का पता नहीं लगाता है)।
4
EN + हिं Medium
GB Swap condition in bubble sort for ascending order:
IN आरोही क्रम के लिए बबल सॉर्ट में स्वैप स्थिति:
A
list[i]<list[i+1] सूची[i]
B
list[i]>list[i+1] सूची[i]>सूची[i+1]
C
list[i]==list[i+1] सूची[i]==सूची[i+1]
D
list[i]>=list[i+1] सूची[i]>=सूची[i+1]
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Swap when list[i]>list[i+1] to move larger element right.
व्याख्या (हिन्दी) बड़े तत्व को दाईं ओर ले जाने के लिए list[i]>list[i+1] होने पर स्वैप करें।
5
EN + हिं Medium
GB Selection sort works by:
IN चयन सॉर्ट इसके द्वारा कार्य करता है:
A
Comparing adjacent elements आसन्न तत्वों की तुलना करना
B
Finding min and placing at correct position न्यूनतम ढूँढना और सही स्थान पर रखना
C
Dividing and merging बांटना और मिलाना
D
Pivot and partition धुरी और विभाजन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Selection sort finds minimum from unsorted part and places it correctly.
व्याख्या (हिन्दी) चयन प्रकार अवर्गीकृत भाग से न्यूनतम ढूँढता है और उसे सही ढंग से रखता है।
6
EN + हिं Hard
GB Time complexity of selection sort?
IN चयन प्रकार की समय जटिलता?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Always O(n²) regardless of input.
व्याख्या (हिन्दी) इनपुट की परवाह किए बिना हमेशा O(n²)।
7
EN + हिं Medium
GB For descending order in selection sort, use:
IN चयन प्रकार में अवरोही क्रम के लिए, उपयोग करें:
A
min() मिनट()
B
sorted() क्रमबद्ध()
C
max() अधिकतम()
D
reverse() रिवर्स()
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Use max() to find largest element for descending order.
व्याख्या (हिन्दी) अवरोही क्रम के लिए सबसे बड़ा तत्व खोजने के लिए max() का उपयोग करें।
8
EN + हिं Medium
GB Insertion sort is best for:
IN सम्मिलन सॉर्ट इसके लिए सर्वोत्तम है:
A
Very large datasets बहुत बड़े डेटासेट
B
Random data यादृच्छिक डेटा
C
Small and nearly sorted data छोटा और लगभग क्रमबद्ध डेटा
D
Data with many duplicates कई डुप्लिकेट वाला डेटा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insertion sort is efficient for small and nearly sorted data.
व्याख्या (हिन्दी) छोटे और लगभग क्रमबद्ध डेटा के लिए इंसर्शन सॉर्ट कुशल है।
9
EN + हिं Hard
GB Best case time complexity of insertion sort?
IN सम्मिलन प्रकार का सर्वोत्तम मामला समय जटिलता?
A
O(n²) ओ(एन²)
B
O(n log n) ओ(एन लॉग एन)
C
O(n) पर)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) when already sorted — one comparison per element.
व्याख्या (हिन्दी) O(n) जब पहले से ही क्रमबद्ध हो - प्रति तत्व एक तुलना।
10
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).
व्याख्या (हिन्दी) मर्ज प्रकार: विभाजित करें, जीतें (पुनरावर्ती रूप से क्रमबद्ध करें), संयोजित करें (विलय करें)।
11
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) सभी मामलों में - हमेशा विभाजित और विलीन हो जाता है।
12
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) अतिरिक्त स्थान।
13
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.
व्याख्या (हिन्दी) त्वरित सॉर्ट विभाजन के लिए एक धुरी तत्व का उपयोग करता है।
14
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.
व्याख्या (हिन्दी) ओ (एन लॉग एन) औसत - अभ्यास में तेज़।
15
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²) जब धुरी हमेशा न्यूनतम या अधिकतम होती है (पहली/अंतिम धुरी के साथ क्रमबद्ध सरणी)।
1–15 of 41