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

Question 46

EN + हिं Medium
GB BFS graph traversal uses which data structure?
IN BFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है?
Stack ढेर
Priority Queue प्राथमिकता कतार
Linked List लिंक्ड सूची
Queue कतार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS uses a queue for level-by-level traversal.
व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए एक कतार का उपयोग करता है।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 47

EN + हिं Medium
GB In binary search, when element == middle element:
IN बाइनरी खोज में, जब तत्व == मध्य तत्व:
Search right सही खोजें
Search left बाईं ओर खोजें
Element found, return index तत्व मिला, वापसी सूचकांक
Restart पुनः आरंभ करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When list[mid]==key, the element is found — return mid.
व्याख्या (हिन्दी) जब सूची[मध्य]==कुंजी, तत्व मिल जाता है - मध्य लौटें।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 48

EN + हिं Medium
GB Loop condition in iterative binary search:
IN पुनरावृत्तीय बाइनरी खोज में लूप स्थिति:
while low < high जबकि निम्न <उच्च
while low <= high जबकि कम
while low != high जबकि निम्न != उच्च
while low >= high जबकि निम्न >= उच्च
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) while low<=high — exits when low>high (not found).
व्याख्या (हिन्दी) जबकि लोहाई (नहीं मिला)।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 49

EN + हिं Easy
GB What is ternary search?
IN टर्नरी खोज क्या है?
Divides into 2 parts 2 भागों में विभाजित करता है
Divides into 3 parts 3 भागों में विभाजित करता है
Uses hash table हैश तालिका का उपयोग करता है
Sequential scan अनुक्रमिक स्कैन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Ternary search divides array into 3 parts using two midpoints.
व्याख्या (हिन्दी) टर्नरी खोज दो मध्यबिंदुओं का उपयोग करके सरणी को 3 भागों में विभाजित करती है।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 50

EN + हिं Hard
GB Average case time complexity of linear search?
IN रैखिक खोज की औसत केस समय जटिलता?
O(1) हे(1)
O(log n) ओ(लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Average O(n) — element found at middle after n/2 comparisons.
व्याख्या (हिन्दी) औसत O(n) - n/2 तुलना के बाद मध्य में पाया गया तत्व।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 51

EN + हिं Medium
GB question
IN सवाल
option_a विकल्प_ए
option_b विकल्प_बी
option_c विकल्प_सी
option_d विकल्प_डी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) solution
व्याख्या (हिन्दी) समाधान
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 52

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

Question 53

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

Question 54

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

Question 55

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

Question 56

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

Question 57

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

Question 58

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

Question 59

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
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 60

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