Data Structures and Algorithms — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye

📚 819 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
819 questions
31
EN + हिं Medium
GB What prerequisite does binary search require?
IN बाइनरी खोज के लिए किस शर्त की आवश्यकता है?
A
Unsorted list अवर्गीकृत सूची
B
Sorted list क्रमबद्ध सूची
C
Unique elements अद्वितीय तत्व
D
Circular list परिपत्र सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Binary search requires a sorted list.
व्याख्या (हिन्दी) बाइनरी खोज के लिए एक क्रमबद्ध सूची की आवश्यकता होती है।
32
EN + हिं Medium
GB Binary search uses which algorithm technique?
IN बाइनरी खोज किस एल्गोरिथम तकनीक का उपयोग करती है?
A
Greedy लालची
B
Dynamic programming गतिशील प्रोग्रामिंग
C
Divide and conquer फूट डालो और राज करो
D
Backtracking बैक ट्रैकिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Binary search uses divide and conquer — halves search space each step.
व्याख्या (हिन्दी) बाइनरी खोज विभाजित करें और जीतें का उपयोग करती है - प्रत्येक चरण में आधे स्थान खोजते हैं।
33
EN + हिं Medium
GB How is middle element calculated in binary search?
IN बाइनरी खोज में मध्य तत्व की गणना कैसे की जाती है?
A
mid=(low-high)/2 मध्य=(निम्न-उच्च)/2
B
mid=(low+high)//2 मध्य=(निम्न+उच्च)//2
C
mid=low+high मध्य=निम्न+उच्च
D
mid=high-low मध्य = ऊँचा-नीचा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) mid=(low+high)//2 gives integer middle index.
व्याख्या (हिन्दी) मध्य=(निम्न+उच्च)//2 पूर्णांक मध्य सूचकांक देता है।
34
EN + हिं Medium
GB If search element > middle element, which half is searched?
IN यदि खोज तत्व > मध्य तत्व, तो कौन सा आधा खोजा गया है?
A
Left half आधा बायां
B
Both halves दोनों हिस्से
C
Right half दाहिना आधा
D
Random half यादृच्छिक आधा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) If key > mid, search right half: low = mid+1.
व्याख्या (हिन्दी) यदि कुंजी > मध्य है, तो दायां आधा खोजें: निम्न = मध्य+1।
35
EN + हिं Hard
GB Time complexity of binary search?
IN बाइनरी खोज की समय जटिलता?
A
O(n) पर)
B
O(n²) ओ(एन²)
C
O(log n) ओ(लॉग एन)
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Binary search is O(log n) — halves search space each step.
व्याख्या (हिन्दी) बाइनरी खोज O (लॉग एन) है - प्रत्येक चरण में खोज स्थान को आधा कर देता है।
36
EN + हिं Hard
GB How many comparisons does binary search make for 1024 elements (worst case)?
IN बाइनरी खोज 1024 तत्वों (सबसे खराब स्थिति) के लिए कितनी तुलनाएँ करती है?
A
100 100
B
10 10
C
512 512
D
1024 1024
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) log₂(1024)=10 comparisons worst case.
व्याख्या (हिन्दी) log₂(1024)=10 तुलना सबसे खराब स्थिति।
37
EN + हिं Medium
GB Binary search cannot be applied efficiently to which data structure?
IN बाइनरी खोज को किस डेटा संरचना में कुशलतापूर्वक लागू नहीं किया जा सकता है?
A
Sorted array क्रमबद्ध सरणी
B
Sorted linked list क्रमबद्ध लिंक्ड सूची
C
Balanced BST संतुलित बीएसटी
D
Sorted strings क्रमबद्ध तार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) No direct index access in linked list — O(n) to find mid.
व्याख्या (हिन्दी) लिंक की गई सूची में कोई सीधी अनुक्रमणिका पहुंच नहीं - मध्य खोजने के लिए O(n)।
38
EN + हिं Medium
GB Which search uses position estimation based on value distribution?
IN कौन सी खोज मूल्य वितरण के आधार पर स्थिति अनुमान का उपयोग करती है?
A
Linear search रेखीय खोज
B
Binary search द्विआधारी खोज
C
Interpolation search अंतर्वेशन खोज
D
Jump search कूदो खोज
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Interpolation search estimates position using value distribution.
व्याख्या (हिन्दी) इंटरपोलेशन खोज मूल्य वितरण का उपयोग करके स्थिति का अनुमान लगाती है।
39
EN + हिं Hard
GB Which search has O(log log n) average time complexity?
IN किस खोज में O(लॉग लॉग एन) औसत समय जटिलता है?
A
Linear रेखीय
B
Binary द्विआधारी
C
Interpolation प्रक्षेप
D
Jump कूदना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Interpolation search has O(log log n) for uniformly distributed data.
व्याख्या (हिन्दी) समान रूप से वितरित डेटा के लिए इंटरपोलेशन सर्च में O (लॉग लॉग एन) है।
40
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.
व्याख्या (हिन्दी) जब सूची[मध्य]==कुंजी, तत्व मिल जाता है - मध्य लौटें।
41
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).
व्याख्या (हिन्दी) जबकि लोहाई (नहीं मिला)।
42
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 भागों में विभाजित करती है।
43
EN + हिं Medium
GB question
IN सवाल
A
option_a विकल्प_ए
B
option_b विकल्प_बी
C
option_c विकल्प_सी
D
option_d विकल्प_डी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) solution
व्याख्या (हिन्दी) समाधान
44
EN + हिं Hard
GB Which has same O(n log n) in best, average, worst case?
IN सर्वोत्तम, औसत, सबसे खराब स्थिति में किसका O(n log n) समान है?
A
Bubble बुलबुला
B
Quick जल्दी
C
Merge मर्ज
D
Insertion प्रविष्टि
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort consistently achieves O(n log n) in all cases.
व्याख्या (हिन्दी) मर्ज सॉर्ट सभी मामलों में लगातार O(n log n) प्राप्त करता है।
45
EN + हिं Easy
GB What does 'stable sorting' mean?
IN 'स्थिर छँटाई' का क्या अर्थ है?
A
Resistant to overflow अतिप्रवाह के प्रति प्रतिरोधी
B
Equal elements keep original relative order समान तत्व मूल सापेक्ष क्रम बनाए रखते हैं
C
Always same time हमेशा एक ही समय
D
Never crashes कभी क्रैश नहीं होता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Stable sort: equal elements maintain their original relative order.
व्याख्या (हिन्दी) स्थिर प्रकार: समान तत्व अपने मूल सापेक्ष क्रम को बनाए रखते हैं।
31–45 of 819