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
676
EN + हिं
GB The output of: vector v={1,2,3,4,5}; auto r=remove_if(v.begin(),v.end(),[](int x){return x%2==0;}); v.erase(r,v.end()); cout<
IN का आउटपुट: वेक्टर v={1,2,3,4,5}; ऑटो r=remove_if(v.begin(),v.end(),[](int x){return x%2==0;}); v.erase(r,v.end()); अदालत
A
3 3
B
2 2
C
5 5
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Remove even {2,4}; remaining odd {1,3,5} = 3.
व्याख्या (हिन्दी) सम {2,4} हटाएं; शेष विषम {1,3,5} = 3.
677
EN + हिं
GB The output of: forward_list fl={1,2,3}; fl.push_front(0); cout<
IN इसका आउटपुट: फ़ॉर्वर्ड_लिस्ट fl={1,2,3}; fl.push_front(0); अदालत
A
1 1
C
3 3
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) push_front adds 0; front=0.
व्याख्या (हिन्दी) पुश_फ़्रंट 0 जोड़ता है; सामने=0.
678
EN + हिं Medium
GB forward_list vs list in C++:
IN C++ में फ़ॉर्वर्ड_लिस्ट बनाम सूची:
A
Same thing एक ही बात
B
forward_list is singly-linked (no backward traversal, less memory) फॉरवर्ड_लिस्ट एकल-लिंक्ड है (कोई बैकवर्ड ट्रैवर्सल नहीं, कम मेमोरी)
C
forward_list is doubly-linked फॉरवर्ड_लिस्ट डबल-लिंक्ड है
D
list is faster सूची तेज़ है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) forward_list: singly-linked, only forward iteration.
व्याख्या (हिन्दी) फ़ॉरवर्ड_लिस्ट: एकल-लिंक्ड, केवल फ़ॉरवर्ड पुनरावृत्ति।
679
EN + हिं
GB The output of: auto r=views::iota(6)|views::transform([](int x){return x*x;})|views::take(3); for(auto x:r)cout<
IN का आउटपुट: ऑटो r=views::iota(6)|views::transform([](int x){return x*x;})|views::take(3); for(auto x:r)cout
A
1 4 9 1 4 9
B
1 4 9 16 25 1 4 9 16 25
C
4 9 16 4 9 16
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) iota 1-5, squared: 1,4,9,16,25; take(3): 1,4,9.
व्याख्या (हिन्दी) आयोटा 1-5, वर्ग: 1,4,9,16,25; ले(3): 1,4,9.
680
EN + हिं
GB The output of: int n=2; while(n<=100){cout<
IN का आउटपुट: int n=2; जबकि(एन
A
2 4 8 16 32 64 2 4 8 16 32 64
B
2 4 8 16 32 64 128 2 4 8 16 32 64 128
C
1 2 4 8 1 2 4 8
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Powers of 2 up to 100: 2,4,8,16,32,64.
व्याख्या (हिन्दी) 2 की घातें 100 तक: 2,4,8,16,32,64.
681
EN + हिं
GB The output of: int arr[]={1,2,3,4,5}; int*p=arr+2; cout<<*(p-1)<<*p<<*(p+1);
IN इसका आउटपुट: int arr[]={1,2,3,4,5}; int*p=arr+2; अदालत
A
234 234
B
123 123
C
345 345
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) p points to arr[2]=3; p-1=arr[1]=2; p+1=arr[3]=4; outputs 234.
व्याख्या (हिन्दी) p arr[2]=3; की ओर इंगित करता है; p-1=arr[1]=2; p+1=arr[3]=4; outputs 234.
682
EN + हिं
GB The output of: string s="Hello World"; istringstream iss(s); string word; vector words; while(iss>>word)words.push_back(word); cout<
IN इसका आउटपुट: स्ट्रिंग s='हैलो वर्ल्ड'; आईस्ट्रिंगस्ट्रीम जारी है; स्ट्रिंग शब्द; सदिश शब्द; जबकि(iss>>शब्द)शब्द.push_back(शब्द); अदालत
A
2Hello 2नमस्कार
B
2World 2विश्व
C
1Hello 1हैलो
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Two words: Hello and World; size=2, words[0]=Hello.
व्याख्या (हिन्दी) Two words: Hello and World; आकार=2, शब्द[0]=हैलो।
683
EN + हिं Medium
GB C++ is best described as which type of programming language?
IN C++ को किस प्रकार की प्रोग्रामिंग भाषा के रूप में सबसे अच्छा वर्णित किया गया है?
A
Pure OOP like Java जावा की तरह शुद्ध OOP
B
Compiled, statically-typed, multi-paradigm language supporting OOP, generic, and procedural programming OOP, सामान्य और प्रक्रियात्मक प्रोग्रामिंग का समर्थन करने वाली संकलित, स्थिर रूप से टाइप की गई, बहु-प्रतिमान भाषा
C
Interpreted like Python पायथन की तरह व्याख्या की गई
D
Functional only like Haskell केवल हास्केल की तरह कार्यात्मक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) C++: compiled, static typing, multi-paradigm: OOP + generic + procedural + some functional.
व्याख्या (हिन्दी) सी++: संकलित, स्थिर टाइपिंग, बहु-प्रतिमान: ओओपी + सामान्य + प्रक्रियात्मक + कुछ कार्यात्मक।
684
EN + हिं Medium
GB Kruskal algorithm finds MST by:
IN क्रुस्कल एल्गोरिदम एमएसटी को इसके द्वारा ढूंढता है:
A
Starting from vertex शिखर से शुरू
B
Sorting all edges and adding non-cycle-forming edges सभी किनारों को क्रमबद्ध करना और गैर-चक्र-गठन वाले किनारों को जोड़ना
C
BFS traversal बीएफएस ट्रैवर्सल
D
DFS traversal डीएफएस ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kruskal: sort edges by weight, add if no cycle (use DSU).
व्याख्या (हिन्दी) क्रुस्कल: वजन के आधार पर किनारों को क्रमबद्ध करें, यदि कोई चक्र नहीं है तो जोड़ें (डीएसयू का उपयोग करें)।
685
EN + हिं Medium
GB Ford-Fulkerson algorithm solves:
IN फोर्ड-फ़ल्कर्सन एल्गोरिदम हल करता है:
A
Shortest path सबसे छोटा रास्ता
B
Maximum flow in a network किसी नेटवर्क में अधिकतम प्रवाह
C
Minimum spanning tree न्यूनतम फैलाव वाला पेड़
D
Topological sort टोपोलॉजिकल सॉर्ट
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Ford-Fulkerson finds max-flow using augmenting paths.
व्याख्या (हिन्दी) फोर्ड-फ़ल्कर्सन संवर्द्धन पथों का उपयोग करके अधिकतम-प्रवाह पाता है।
686
EN + हिं Hard
GB Which problem is solved by dynamic programming with O(nW) complexity?
IN O(nW) जटिलता के साथ गतिशील प्रोग्रामिंग द्वारा कौन सी समस्या हल की जाती है?
A
Sorting छंटाई
B
0/1 Knapsack problem 0/1 बस्ता समस्या
C
Graph coloring ग्राफ़ रंगना
D
Minimum spanning tree न्यूनतम फैलाव वाला पेड़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 0/1 Knapsack: DP table of n items × W capacity.
व्याख्या (हिन्दी) 0/1 नैपसैक: एन आइटम × डब्ल्यू क्षमता की डीपी तालिका।
687
EN + हिं Medium
GB Longest Common Subsequence (LCS) of "ABCBDAB" and "BDCABA" has length:
IN "ABCBDAB" और "BDCABA" के सबसे लंबे सामान्य अनुवर्ती (LCS) की लंबाई है:
A
3 3
B
4 4
C
5 5
D
6 6
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LCS = "BCBA" or "BDAB" = length 4.
व्याख्या (हिन्दी) एलसीएस = "बीसीबीए" या "बीडीएबी" = लंबाई 4।
688
EN + हिं Medium
GB Longest Increasing Subsequence (LIS) of {3,10,2,1,20} has length:
IN {3,10,2,1,20} की सबसे लंबी बढ़ती अनुवर्ती (एलआईएस) की लंबाई है:
A
2 2
B
3 3
C
4 4
D
5 5
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LIS = {3,10,20} or {1,20} → max length 3.
व्याख्या (हिन्दी) एलआईएस = {3,10,20} या {1,20} → अधिकतम लंबाई 3।
689
EN + हिं Medium
GB Matrix Chain Multiplication uses which technique?
IN मैट्रिक्स श्रृंखला गुणन किस तकनीक का उपयोग करता है?
A
Greedy लालची
B
Dynamic Programming गतिशील प्रोग्रामिंग
C
Divide and Conquer फूट डालो और राज करो
D
Backtracking बैक ट्रैकिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) MCM: DP to find optimal parenthesization.
व्याख्या (हिन्दी) एमसीएम: इष्टतम कोष्ठक खोजने के लिए डीपी।
690
EN + हिं Medium
GB Edit distance (Levenshtein distance) between "kitten" and "sitting" is:
IN "बिल्ली का बच्चा" और "बैठने" के बीच की दूरी (लेवेनशेटिन दूरी) संपादित करें:
A
3 3
B
4 4
C
5 5
D
6 6
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Edit distance is 3 (substitute k→s, substitute e→i, insert g).
व्याख्या (हिन्दी) संपादित दूरी 3 है (k→s प्रतिस्थापित करें, e→i प्रतिस्थापित करें, g डालें)।
676–690 of 1018