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
481
EN + हिं
GB The output of: auto f=function([](int n){return n*n;}); cout<
IN इसका आउटपुट: auto f=function([](int n){return n*n;}); अदालत
A
14 14
B
49 49
C
7 7
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) std::function wraps lambda; 7*7=49.
व्याख्या (हिन्दी) std::फ़ंक्शन लैम्ब्डा को लपेटता है; 7*7=49.
482
EN + हिं
GB The output of: map freq; string words[]={"a","b","a","c","b","a"}; for(auto w:words)freq[w]++; cout<
IN इसका आउटपुट: मानचित्र आवृत्ति; स्ट्रिंग शब्द[]={"a","b","a","c","b","a"}; for(auto w:words)freq[w]++; अदालत
A
321 321
B
123 123
C
312 312
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) a appears 3 times, b 2 times, c 1 time.
व्याख्या (हिन्दी) a 3 बार, b 2 बार, c 1 बार प्रकट होता है।
483
EN + हिं
GB The output of: vector> v={{3,1},{1,3},{2,2}}; sort(v.begin(),v.end()); cout<
IN का आउटपुट: वेक्टर v={{3,1},{1,3},{2,2}}; क्रमबद्ध करें (v.begin(),v.end()); अदालत
A
31 31
B
13 13
C
22 22
D
11 11
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Default sort on pair: sorts by first then second; {1,3} is smallest.
व्याख्या (हिन्दी) जोड़ी पर डिफ़ॉल्ट सॉर्ट: पहले और फिर दूसरे के आधार पर सॉर्ट करें; {1,3} सबसे छोटा है.
484
EN + हिं
GB The output of: priority_queue> pq; pq.push({1,2}); pq.push({3,1}); pq.push({2,3}); cout<
IN इसका आउटपुट: प्राथमिकता_क्यू पीक्यू; pq.push({1,2}); pq.push({3,1}); pq.push({2,3}); अदालत
A
1 1
B
2 2
C
3 3
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Max-heap on pair: {3,1} has highest first element = 3.
व्याख्या (हिन्दी) जोड़ी पर अधिकतम-ढेर: {3,1} में उच्चतम पहला तत्व = 3 है।
485
EN + हिं
GB The output of: auto it=find(begin({5,3,8,1,9}),end({5,3,8,1,9}),8); cout<<*it;
IN इसका आउटपुट: auto it=find(begin({5,3,8,1,9}),end({5,3,8,1,9}),8); अदालत
A
5 5
B
3 3
C
8 8
D
9 9
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) find returns iterator to first occurrence of 8.
व्याख्या (हिन्दी) 8 की पहली घटना पर रिटर्न इटरेटर ढूंढें।
486
EN + हिं Hard
GB What is the time complexity of std::sort?
IN std::sort की समय जटिलता क्या है?
A
O(n^2) ओ(एन^2)
B
O(n log n) average ओ(एन लॉग एन) औसत
C
O(n) पर)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) std::sort is O(n log n) average (introsort).
व्याख्या (हिन्दी) std::sort O(n log n) औसत (introsort) है।
487
EN + हिं Hard
GB What is the space complexity of merge sort?
IN मर्ज सॉर्ट की स्थानिक जटिलता क्या है?
A
O(1) हे(1)
B
O(n) पर)
C
O(log n) ओ(लॉग एन)
D
O(n^2) ओ(एन^2)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort needs O(n) extra space for merging.
व्याख्या (हिन्दी) मर्ज सॉर्ट को विलय के लिए O(n) अतिरिक्त स्थान की आवश्यकता होती है।
488
EN + हिं Hard
GB What is the space complexity of quicksort (average)?
IN क्विकॉर्ट (औसत) की स्थानिक जटिलता क्या है?
A
O(1) हे(1)
B
O(log n) recursion stack ओ(लॉग एन) रिकर्सन स्टैक
C
O(n) पर)
D
O(n^2) ओ(एन^2)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) QuickSort average: O(log n) stack depth.
व्याख्या (हिन्दी) क्विकसॉर्ट औसत: ओ(लॉग एन) स्टैक गहराई।
489
EN + हिं Hard
GB What is the space complexity of heap sort?
IN ढेर प्रकार की अंतरिक्ष जटिलता क्या है?
A
O(n) पर)
B
O(1) in-place O(1) इन-प्लेस
C
O(log n) ओ(लॉग एन)
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heapsort is in-place: O(1) extra space.
व्याख्या (हिन्दी) हीप्सॉर्ट अपनी जगह पर है: O(1) अतिरिक्त जगह।
490
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) है।
491
EN + हिं Medium
GB Which sort is best for linked lists?
IN लिंक्ड सूचियों के लिए कौन सा प्रकार सर्वोत्तम है?
A
Quick Sort त्वरित छँटाई
B
Merge Sort मर्ज सॉर्ट करें
C
Heap Sort ढेर बनाएं और छांटें
D
Insertion Sort प्रविष्टि क्रम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort works well on linked lists without extra memory.
व्याख्या (हिन्दी) मर्ज सॉर्ट अतिरिक्त मेमोरी के बिना लिंक्ड सूचियों पर अच्छा काम करता है।
492
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) समय और स्थान।
493
EN + हिं Hard
GB Radix sort time complexity for n numbers with d digits:
IN डी अंकों के साथ एन संख्याओं के लिए रेडिक्स सॉर्ट समय जटिलता:
A
O(d*n) ओ(डी*एन)
B
O(n log n) ओ(एन लॉग एन)
C
O(n^2) ओ(एन^2)
D
O(d*n) = O(n) if d is constant O(d*n) = O(n) यदि d स्थिर है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Radix: O(d*(n+k)) where k is digit range.
व्याख्या (हिन्दी) मूलांक: O(d*(n+k)) जहां k अंक सीमा है।
494
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) औसत।
495
EN + हिं Medium
GB Shell sort is a generalization of:
IN शेल सॉर्ट इसका सामान्यीकरण है:
A
Merge sort मर्ज सॉर्ट
B
Insertion sort (with gap sequences) सम्मिलन क्रम (अंतराल अनुक्रम के साथ)
C
Quick sort त्वरित छँटाई
D
Heap sort ढेर बनाएं और छांटें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Shell sort: insertion sort with diminishing gaps.
व्याख्या (हिन्दी) शैल प्रकार: घटते अंतराल के साथ सम्मिलन प्रकार।
481–495 of 1018