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
46
EN + हिं Medium
GB BFS graph traversal uses which data structure?
IN BFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है?
A
Stack ढेर
B
Priority Queue प्राथमिकता कतार
C
Linked List लिंक्ड सूची
D
Queue कतार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS uses a queue for level-by-level traversal.
व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए एक कतार का उपयोग करता है।
47
EN + हिं Medium
GB In binary search, when element == middle element:
IN बाइनरी खोज में, जब तत्व == मध्य तत्व:
A
Search right सही खोजें
B
Search left बाईं ओर खोजें
C
Element found, return index तत्व मिला, वापसी सूचकांक
D
Restart पुनः आरंभ करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) When list[mid]==key, the element is found — return mid.
व्याख्या (हिन्दी) जब सूची[मध्य]==कुंजी, तत्व मिल जाता है - मध्य लौटें।
48
EN + हिं Medium
GB Loop condition in iterative binary search:
IN पुनरावृत्तीय बाइनरी खोज में लूप स्थिति:
A
while low < high जबकि निम्न <उच्च
B
while low <= high जबकि कम
C
while low != high जबकि निम्न != उच्च
D
while low >= high जबकि निम्न >= उच्च
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) while low<=high — exits when low>high (not found).
व्याख्या (हिन्दी) जबकि लोहाई (नहीं मिला)।
49
EN + हिं Easy
GB What is ternary search?
IN टर्नरी खोज क्या है?
A
Divides into 2 parts 2 भागों में विभाजित करता है
B
Divides into 3 parts 3 भागों में विभाजित करता है
C
Uses hash table हैश तालिका का उपयोग करता है
D
Sequential scan अनुक्रमिक स्कैन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Ternary search divides array into 3 parts using two midpoints.
व्याख्या (हिन्दी) टर्नरी खोज दो मध्यबिंदुओं का उपयोग करके सरणी को 3 भागों में विभाजित करती है।
50
EN + हिं Hard
GB Average case time complexity of linear search?
IN रैखिक खोज की औसत केस समय जटिलता?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Average O(n) — element found at middle after n/2 comparisons.
व्याख्या (हिन्दी) औसत O(n) - n/2 तुलना के बाद मध्य में पाया गया तत्व।
51
EN + हिं Medium
GB question
IN सवाल
A
option_a विकल्प_ए
B
option_b विकल्प_बी
C
option_c विकल्प_सी
D
option_d विकल्प_डी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) solution
व्याख्या (हिन्दी) समाधान
52
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.
व्याख्या (हिन्दी) बबल सॉर्ट को सिंकिंग सॉर्ट भी कहा जाता है - बड़े तत्व अंत तक डूबते हैं।
53
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²) दो नेस्टेड लूप के कारण।
54
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) जब सूची पहले से ही क्रमबद्ध है (ध्वज कोई स्वैप का पता नहीं लगाता है)।
55
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] होने पर स्वैप करें।
56
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.
व्याख्या (हिन्दी) चयन प्रकार अवर्गीकृत भाग से न्यूनतम ढूँढता है और उसे सही ढंग से रखता है।
57
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²)।
58
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() का उपयोग करें।
59
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.
व्याख्या (हिन्दी) छोटे और लगभग क्रमबद्ध डेटा के लिए इंसर्शन सॉर्ट कुशल है।
60
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) जब पहले से ही क्रमबद्ध हो - प्रति तत्व एक तुलना।
46–60 of 1018