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
31
EN + हिं Easy
GB What is linear search also called?
IN रैखिक खोज को क्या कहा जाता है?
A
Binary search द्विआधारी खोज
B
Sequential search अनुक्रमिक खोज
C
Hash search हैश खोज
D
Jump search कूदो खोज
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Linear search = sequential search (checks elements one by one).
व्याख्या (हिन्दी) रैखिक खोज = अनुक्रमिक खोज (एक-एक करके तत्वों की जाँच करता है)।
32
EN + हिं Hard
GB Best case time complexity of linear search?
IN रैखिक खोज का सर्वोत्तम मामला समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) हे(1)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(1) when desired element is at first position.
व्याख्या (हिन्दी) O(1) जब वांछित तत्व पहले स्थान पर हो।
33
EN + हिं Hard
GB Worst case time complexity of linear search?
IN रैखिक खोज की सबसे खराब स्थिति समय जटिलता?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n log n) ओ(एन लॉग एन)
D
O(n) पर)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n) when element is last or not present.
व्याख्या (हिन्दी) O(n) जब तत्व अंतिम है या मौजूद नहीं है।
34
EN + हिं Medium
GB For what list size is linear search most suitable?
IN रैखिक खोज किस सूची आकार के लिए सबसे उपयुक्त है?
A
Very large (>10000) बहुत बड़ा (>10000)
B
Smaller lists (<100) छोटी सूचियाँ (
C
Sorted lists only केवल क्रमबद्ध सूचियाँ
D
Lists with duplicates डुप्लिकेट वाली सूचियाँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Linear search is practical only for smaller lists.
व्याख्या (हिन्दी) रैखिक खोज केवल छोटी सूचियों के लिए व्यावहारिक है।
35
EN + हिं Easy
GB What does linear search return if element not found?
IN यदि तत्व नहीं मिला तो रैखिक खोज क्या लौटाती है?
B
None कोई नहीं
C
-1 -1
D
False असत्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) By convention, linear search returns -1 when element is not found.
व्याख्या (हिन्दी) परंपरा के अनुसार, तत्व नहीं मिलने पर रैखिक खोज -1 लौटाती है।
36
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.
व्याख्या (हिन्दी) बाइनरी खोज के लिए एक क्रमबद्ध सूची की आवश्यकता होती है।
37
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.
व्याख्या (हिन्दी) बाइनरी खोज विभाजित करें और जीतें का उपयोग करती है - प्रत्येक चरण में आधे स्थान खोजते हैं।
38
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 पूर्णांक मध्य सूचकांक देता है।
39
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।
40
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 (लॉग एन) है - प्रत्येक चरण में खोज स्थान को आधा कर देता है।
41
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 तुलना सबसे खराब स्थिति।
42
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)।
43
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.
व्याख्या (हिन्दी) इंटरपोलेशन खोज मूल्य वितरण का उपयोग करके स्थिति का अनुमान लगाती है।
44
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 (लॉग लॉग एन) है।
45
EN + हिं Medium
GB DFS graph traversal uses which data structure?
IN DFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है?
A
Queue कतार
B
Binary tree बाइनरी वृक्ष
C
Stack ढेर
D
Heap ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS uses a stack for traversal.
व्याख्या (हिन्दी) डीएफएस ट्रैवर्सल के लिए स्टैक का उपयोग करता है।
31–45 of 1018