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
631
EN + हिं Medium
GB Which sort is best for nearly sorted arrays?
IN लगभग क्रमबद्ध सरणियों के लिए कौन सा प्रकार सर्वोत्तम है?
A
Quick Sort त्वरित छँटाई
B
Merge Sort मर्ज सॉर्ट करें
C
Insertion Sort प्रविष्टि क्रम
D
Heap Sort ढेर बनाएं और छांटें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insertion sort is O(n) for nearly sorted arrays.
व्याख्या (हिन्दी) लगभग क्रमबद्ध सरणियों के लिए सम्मिलन सॉर्ट O(n) है।
632
EN + हिं Medium
GB Counting sort is not a comparison sort and runs in:
IN गिनती सॉर्ट तुलनात्मक सॉर्ट नहीं है और इसमें चलता है:
A
O(n log n) ओ(एन लॉग एन)
B
O(n + k) where k is range of values O(n + k) जहां k मानों की सीमा है
C
O(n^2) ओ(एन^2)
D
O(k) ठीक है)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Counting sort: O(n+k) time and space.
व्याख्या (हिन्दी) गिनती क्रम: O(n+k) समय और स्थान।
633
EN + हिं Medium
GB Bucket sort is efficient when input is:
IN इनपुट होने पर बकेट सॉर्ट कुशल होता है:
A
Any data कोई भी डेटा
B
Uniformly distributed in a known range ज्ञात सीमा में समान रूप से वितरित
C
Sorted already पहले से ही क्रमबद्ध
D
Integer only केवल पूर्णांक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bucket sort: O(n) average for uniform distribution.
व्याख्या (हिन्दी) बकेट सॉर्ट: समान वितरण के लिए O(n) औसत।
634
EN + हिं Medium
GB Tim sort (used in Python and Java) combines:
IN टिम सॉर्ट (पायथन और जावा में प्रयुक्त) जोड़ता है:
A
Only merge sort केवल मर्ज सॉर्ट करें
B
Insertion sort for small runs + merge sort छोटे रन के लिए इंसर्शन सॉर्ट + मर्ज सॉर्ट
C
Quick sort + heap sort त्वरित सॉर्ट + ढेर सॉर्ट
D
All four sorts सभी चार प्रकार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) TimSort: insertion sort for small arrays + merge for merging.
व्याख्या (हिन्दी) टिमसॉर्ट: छोटे सरणियों के लिए सम्मिलन सॉर्ट + विलय के लिए मर्ज।
635
EN + हिं
GB The output of: int arr[]={5,2,8,1,9}; int n=5; for(int i=0;iarr[j+1]) swap(arr[j],arr[j+1]); cout<
IN इसका आउटपुट: int arr[]={5,2,8,1,9}; int n=5; for(int i=0;i
A
1 1
B
5 5
C
2 2
D
9 9
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bubble sort: after sorting arr[0]=1.
व्याख्या (हिन्दी) बबल सॉर्ट: arr[0]=1 सॉर्ट करने के बाद।
636
EN + हिं Easy
GB What is the maximum comparisons in binary search for n=1024 elements?
IN n=1024 तत्वों के लिए बाइनरी खोज में अधिकतम तुलना क्या है?
A
10 10
B
11 11
C
512 512
D
1024 1024
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) log2(1024)+1=10+1=11 worst case comparisons.
व्याख्या (हिन्दी) log2(1024)+1=10+1=11 सबसे खराब स्थिति तुलना।
637
EN + हिं Medium
GB Interpolation search works best when:
IN इंटरपोलेशन खोज सबसे अच्छा तब काम करती है जब:
A
Any data कोई भी डेटा
B
Data is uniformly distributed (better than binary search) डेटा समान रूप से वितरित किया जाता है (बाइनरी खोज से बेहतर)
C
Sorted data only केवल क्रमबद्ध डेटा
D
Random data यादृच्छिक डेटा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Interpolation: O(log log n) for uniform distribution.
व्याख्या (हिन्दी) इंटरपोलेशन: समान वितरण के लिए ओ (लॉग लॉग एन)।
638
EN + हिं Medium
GB Exponential search is useful when:
IN घातीय खोज तब उपयोगी होती है जब:
A
Any array कोई भी सरणी
B
Array is sorted and size is unknown (infinite/very large) सरणी क्रमबद्ध है और आकार अज्ञात है (अनंत/बहुत बड़ा)
C
Small arrays छोटी सारणियाँ
D
Linked lists लिंक की गई सूचियाँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Exponential finds range then binary searches it.
व्याख्या (हिन्दी) एक्सपोनेंशियल रेंज ढूंढता है फिर बाइनरी उसे खोजता है।
639
EN + हिं Medium
GB Jump search works by:
IN जंप सर्च इनके द्वारा कार्य करता है:
A
Random jumps बेतरतीब छलांग
B
Jumping ahead by sqrt(n) steps then linear search back sqrt(n) चरणों से आगे बढ़ते हुए फिर रैखिक खोज
C
Binary then linear बाइनरी फिर रैखिक
D
Only forward केवल आगे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Jump: O(sqrt(n)) time for sorted arrays.
व्याख्या (हिन्दी) कूदें: क्रमबद्ध सरणियों के लिए O(sqrt(n)) समय।
640
EN + हिं
GB The output of: int a[]={1,1,2,2,3}; cout<
IN इसका आउटपुट: int a[]={1,1,2,2,3}; अदालत
A
3 3
B
5 5
C
2 2
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) unique removes consecutive duplicates: {1,2,3,?,?}; 3 unique elements.
व्याख्या (हिन्दी) अद्वितीय लगातार डुप्लिकेट हटाता है: {1,2,3,?,?}; 3 अद्वितीय तत्व.
641
EN + हिं Easy
GB What is Big Theta of the best sort algorithm for general data?
IN सामान्य डेटा के लिए सर्वश्रेष्ठ सॉर्ट एल्गोरिदम का बिग थीटा क्या है?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n^2) ओ(एन^2)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Lower bound for comparison sorts is Omega(n log n).
व्याख्या (हिन्दी) तुलना प्रकारों के लिए निचली सीमा ओमेगा (एन लॉग एन) है।
642
EN + हिं
GB The output of: int n; cin>>n; cout<<(n%15==0?"FizzBuzz":n%3==0?"Fizz":n%5==0?"Buzz":to_string(n)); with n=15:
IN का आउटपुट: int n; सीन>>एन; अदालत
A
Fizz सीटी
B
Buzz भनभनाना
C
FizzBuzz फ़िज़बज़
D
15 15
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 15%15==0 is true; outputs FizzBuzz.
व्याख्या (हिन्दी) 15%15==0 सत्य है; फ़िज़बज़ आउटपुट करता है।
643
EN + हिं Medium
GB FizzBuzz for n=9 outputs:
IN n=9 आउटपुट के लिए FizzBuzz:
A
9 9
B
Fizz सीटी
C
Buzz भनभनाना
D
FizzBuzz फ़िज़बज़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 9%3==0 but 9%5!=0; outputs Fizz.
व्याख्या (हिन्दी) 9%3==0 लेकिन 9%5!=0; फ़िज़ आउटपुट करता है।
644
EN + हिं Medium
GB FizzBuzz for n=10 outputs:
IN n=10 आउटपुट के लिए FizzBuzz:
A
10 10
B
Fizz सीटी
C
Buzz भनभनाना
D
FizzBuzz फ़िज़बज़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 10%5==0 but 10%3!=0; outputs Buzz.
व्याख्या (हिन्दी) 10%5==0 लेकिन 10%3!=0; बज़ आउटपुट करता है।
645
EN + हिं Medium
GB FizzBuzz for n=7 outputs:
IN n=7 आउटपुट के लिए FizzBuzz:
A
7 7
B
Fizz सीटी
C
Buzz भनभनाना
D
FizzBuzz फ़िज़बज़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 7%3!=0 and 7%5!=0; outputs 7.
व्याख्या (हिन्दी) 7%3!=0 और 7%5!=0; आउटपुट 7.
631–645 of 819