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
496
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.
497
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]=हैलो।
498
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.
व्याख्या (हिन्दी) सी++: संकलित, स्थिर टाइपिंग, बहु-प्रतिमान: ओओपी + सामान्य + प्रक्रियात्मक + कुछ कार्यात्मक।
499
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.
व्याख्या (हिन्दी) फोर्ड-फ़ल्कर्सन संवर्द्धन पथों का उपयोग करके अधिकतम-प्रवाह पाता है।
500
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।
501
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.
व्याख्या (हिन्दी) एमसीएम: इष्टतम कोष्ठक खोजने के लिए डीपी।
502
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 डालें)।
503
EN + हिं Medium
GB Coin change problem (minimum coins) uses:
IN सिक्का परिवर्तन समस्या (न्यूनतम सिक्के) का उपयोग:
A
Greedy always हमेशा लालची
B
Dynamic Programming for general case सामान्य मामले के लिए गतिशील प्रोग्रामिंग
C
Only recursion केवल प्रत्यावर्तन
D
Brute force पाशविक बल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP coin change: optimal substructure, overlapping subproblems.
व्याख्या (हिन्दी) डीपी सिक्का परिवर्तन: इष्टतम उपसंरचना, अतिव्यापी उपसमस्याएं।
504
EN + हिं Medium
GB KMP (Knuth-Morris-Pratt) algorithm efficiently solves:
IN KMP (नुथ-मॉरिस-प्रैट) एल्गोरिदम कुशलतापूर्वक हल करता है:
A
Sorting छंटाई
B
String pattern matching in O(n+m) O(n+m) में स्ट्रिंग पैटर्न का मिलान
C
Graph problems ग्राफ़ समस्याएँ
D
Dynamic programming गतिशील प्रोग्रामिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) KMP: O(n+m) string search vs O(nm) naive.
व्याख्या (हिन्दी) KMP: O(n+m) स्ट्रिंग खोज बनाम O(nm) अनुभवहीन।
505
EN + हिं Medium
GB The failure function in KMP is used to:
IN KMP में विफलता फ़ंक्शन का उपयोग इसके लिए किया जाता है:
A
Handle failures विफलताओं को संभालें
B
Skip unnecessary comparisons by tracking longest proper prefix-suffix सबसे लंबे उचित उपसर्ग-प्रत्यय को ट्रैक करके अनावश्यक तुलना छोड़ें
C
Match patterns मिलान पैटर्न
D
Build suffix array प्रत्यय सरणी बनाएँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Failure function: longest proper prefix that is also suffix.
व्याख्या (हिन्दी) विफलता फ़ंक्शन: सबसे लंबा उचित उपसर्ग जो प्रत्यय भी है।
506
EN + हिं Medium
GB Rabin-Karp algorithm uses:
IN राबिन-कार्प एल्गोरिथ्म का उपयोग करता है:
A
Sorting छंटाई
B
Rolling hash for efficient multi-pattern search कुशल बहु-पैटर्न खोज के लिए रोलिंग हैश
C
Binary search द्विआधारी खोज
D
DP डी पी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Rabin-Karp: hash-based string matching.
व्याख्या (हिन्दी) राबिन-कार्प: हैश-आधारित स्ट्रिंग मिलान।
507
EN + हिं Medium
GB Boyer-Moore algorithm searches string from:
IN बॉयर-मूर एल्गोरिदम यहां से स्ट्रिंग खोजता है:
A
Left to right बाएं से दायां
B
Right to left (more efficient skips) दाएं से बाएं (अधिक कुशल स्किप)
C
Middle out मध्य बाहर
D
Random position यादृच्छिक स्थिति
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Boyer-Moore scans pattern from right to left.
व्याख्या (हिन्दी) बॉयर-मूर दाएँ से बाएँ पैटर्न को स्कैन करता है।
508
EN + हिं Medium
GB Aho-Corasick algorithm enables:
IN अहो-कोरासिक एल्गोरिदम सक्षम करता है:
A
Single pattern search एकल पैटर्न खोज
B
Multiple pattern search simultaneously in O(n+m+z) O(n+m+z) में एक साथ एकाधिक पैटर्न खोज
C
Graph search ग्राफ़ खोज
D
Number theory संख्या सिद्धांत
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Aho-Corasick: simultaneous multi-pattern matching.
व्याख्या (हिन्दी) अहो-कोरासिक: एक साथ बहु-पैटर्न मिलान।
509
EN + हिं Medium
GB Z-algorithm computes for each position:
IN Z-एल्गोरिदम प्रत्येक स्थिति के लिए गणना करता है:
A
Hash value हैश मान
B
Length of longest substring starting from position that is also a prefix स्थिति से शुरू होने वाली सबसे लंबी उपस्ट्रिंग की लंबाई भी एक उपसर्ग है
C
Suffix rank प्रत्यय रैंक
D
Pattern match पैटर्न मिलान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Z-array: Z[i] = length of longest match with prefix.
व्याख्या (हिन्दी) Z-सरणी: Z[i] = उपसर्ग के साथ सबसे लंबे मिलान की लंबाई।
510
EN + हिं Medium
GB Manacher algorithm finds:
IN मनचेर एल्गोरिदम पाता है:
A
Patterns पैटर्न्स
B
Longest palindromic substring in O(n) O(n) में सबसे लंबा पैलिंड्रोमिक सबस्ट्रिंग
C
Anagrams अनाग्रामज़
D
Permutations क्रमपरिवर्तन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Manacher: O(n) palindrome finding using symmetry.
व्याख्या (हिन्दी) मनचेर: समरूपता का उपयोग करके ओ(एन) पैलिंड्रोम खोजना।
496–510 of 819