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
811
EN + हिं
GB The output of: string s="hello"; for(auto &c:s) c=toupper(c); cout<
IN इसका आउटपुट: स्ट्रिंग s='हैलो'; for(auto &c:s) c=toupper(c); अदालत
A
hello नमस्ते
B
HELLO नमस्ते
C
Hello नमस्ते
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) toupper converts each char; auto& modifies in place.
व्याख्या (हिन्दी) टॉपर प्रत्येक चार को परिवर्तित करता है; स्वत:&स्थान में संशोधित होता है।
812
EN + हिं
GB The output of: string s="12345"; int n=stoi(s); cout<
IN इसका आउटपुट: स्ट्रिंग s='12345'; int n=stoi(s); अदालत
A
1234512345 1234512345
B
24690 24690
C
12345 12345
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) stoi converts to 12345; 12345*2=24690.
व्याख्या (हिन्दी) Stoi 12345 में परिवर्तित हो जाता है; 12345*2=24690.
813
EN + हिं
GB The output of: int n=42; string s=to_string(n); cout<
IN का आउटपुट: int n=42; स्ट्रिंग s=to_string(n); अदालत
A
2 2
B
42 42
C
1 1
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) "42" has 2 characters.
व्याख्या (हिन्दी) "42" में 2 अक्षर हैं।
814
EN + हिं
GB The output of: vector v={"Hello","World"}; string result=accumulate(v.begin(),v.end(),string("")); cout<
IN The output of: vector v={"Hello","World"}; स्ट्रिंग परिणाम=संचय(v.begin(),v.end(),string("")); अदालत
A
HelloWorld हैलो वर्ल्ड
B
Hello World हैलो वर्ल्ड
C
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Accumulate with string: "" + "Hello" + "World" = "HelloWorld".
व्याख्या (हिन्दी) स्ट्रिंग के साथ जमा करें: "" + "हैलो" + "वर्ल्ड" = "हैलोवर्ल्ड"।
815
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.
816
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 बार प्रकट होता है।
817
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} सबसे छोटा है.
818
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 है।
819
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 की पहली घटना पर रिटर्न इटरेटर ढूंढें।
820
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) है।
821
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) अतिरिक्त स्थान की आवश्यकता होती है।
822
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.
व्याख्या (हिन्दी) क्विकसॉर्ट औसत: ओ(लॉग एन) स्टैक गहराई।
823
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) अतिरिक्त जगह।
824
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) है।
825
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.
व्याख्या (हिन्दी) मर्ज सॉर्ट अतिरिक्त मेमोरी के बिना लिंक्ड सूचियों पर अच्छा काम करता है।
811–825 of 1018