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

Question 1

EN + हिं Medium
GB Bubble sort is also known as:
IN बबल सॉर्ट को इस नाम से भी जाना जाता है:
Cocktail sort कॉकटेल प्रकार
Sinking sort डूबती हुई किस्म
Shell sort शैल सॉर्ट
Radix sort मूलांक क्रम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bubble sort is also called sinking sort — larger elements sink to end.
व्याख्या (हिन्दी) बबल सॉर्ट को सिंकिंग सॉर्ट भी कहा जाता है - बड़े तत्व अंत तक डूबते हैं।
🎯 Exam Perspective
Data Structures and Algorithms ("Sorting Algorithms" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 2

EN + हिं Hard
GB Worst case time complexity of bubble sort?
IN बबल सॉर्ट की सबसे खराब स्थिति समय जटिलता?
O(n) पर)
O(n log n) ओ(एन लॉग एन)
O(n²) ओ(एन²)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n²) due to two nested loops.
व्याख्या (हिन्दी) O(n²) दो नेस्टेड लूप के कारण।
🎯 Exam Perspective
Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Sorting Algorithms" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 3

EN + हिं Hard
GB Best case time complexity of optimized bubble sort?
IN अनुकूलित बबल सॉर्ट की सर्वोत्तम केस समय जटिलता?
O(n²) ओ(एन²)
O(n log n) ओ(एन लॉग एन)
O(n) पर)
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) when list is already sorted (flag detects no swaps).
व्याख्या (हिन्दी) O(n) जब सूची पहले से ही क्रमबद्ध है (ध्वज कोई स्वैप का पता नहीं लगाता है)।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Sorting Algorithms" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 4

EN + हिं Medium
GB Swap condition in bubble sort for ascending order:
IN आरोही क्रम के लिए बबल सॉर्ट में स्वैप स्थिति:
list[i]<list[i+1] सूची[i]
list[i]>list[i+1] सूची[i]>सूची[i+1]
list[i]==list[i+1] सूची[i]==सूची[i+1]
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] होने पर स्वैप करें।
🎯 Exam Perspective
Data Structures and Algorithms ("Sorting Algorithms" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 5

EN + हिं Medium
GB Selection sort works by:
IN चयन सॉर्ट इसके द्वारा कार्य करता है:
Comparing adjacent elements आसन्न तत्वों की तुलना करना
Finding min and placing at correct position न्यूनतम ढूँढना और सही स्थान पर रखना
Dividing and merging बांटना और मिलाना
Pivot and partition धुरी और विभाजन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Selection sort finds minimum from unsorted part and places it correctly.
व्याख्या (हिन्दी) चयन प्रकार अवर्गीकृत भाग से न्यूनतम ढूँढता है और उसे सही ढंग से रखता है।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Sorting Algorithms" sub-topic) category का है — difficulty level "Medium", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 6

EN + हिं Hard
GB Time complexity of selection sort?
IN चयन प्रकार की समय जटिलता?
O(n) पर)
O(n log n) ओ(एन लॉग एन)
O(n²) ओ(एन²)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Always O(n²) regardless of input.
व्याख्या (हिन्दी) इनपुट की परवाह किए बिना हमेशा O(n²)।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Sorting Algorithms" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 7

EN + हिं Medium
GB For descending order in selection sort, use:
IN चयन प्रकार में अवरोही क्रम के लिए, उपयोग करें:
min() मिनट()
sorted() क्रमबद्ध()
max() अधिकतम()
reverse() रिवर्स()
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Use max() to find largest element for descending order.
व्याख्या (हिन्दी) अवरोही क्रम के लिए सबसे बड़ा तत्व खोजने के लिए max() का उपयोग करें।
🎯 Exam Perspective
Data Structures and Algorithms ("Sorting Algorithms" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 8

EN + हिं Medium
GB Insertion sort is best for:
IN सम्मिलन सॉर्ट इसके लिए सर्वोत्तम है:
Very large datasets बहुत बड़े डेटासेट
Random data यादृच्छिक डेटा
Small and nearly sorted data छोटा और लगभग क्रमबद्ध डेटा
Data with many duplicates कई डुप्लिकेट वाला डेटा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insertion sort is efficient for small and nearly sorted data.
व्याख्या (हिन्दी) छोटे और लगभग क्रमबद्ध डेटा के लिए इंसर्शन सॉर्ट कुशल है।
🎯 Exam Perspective
SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Sorting Algorithms" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 9

EN + हिं Hard
GB Best case time complexity of insertion sort?
IN सम्मिलन प्रकार का सर्वोत्तम मामला समय जटिलता?
O(n²) ओ(एन²)
O(n log n) ओ(एन लॉग एन)
O(n) पर)
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) when already sorted — one comparison per element.
व्याख्या (हिन्दी) O(n) जब पहले से ही क्रमबद्ध हो - प्रति तत्व एक तुलना।
🎯 Exam Perspective
अगर आप UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Sorting Algorithms" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 10

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 ("Sorting Algorithms" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 11

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
यह सवाल Data Structures and Algorithms ("Sorting Algorithms" sub-topic) category का है — difficulty level "Hard", और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 12

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
यह प्रश्न Data Structures and Algorithms ("Sorting Algorithms" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 13

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 ("Sorting Algorithms" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 14

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
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms ("Sorting Algorithms" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 15

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
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Sorting Algorithms" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।