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
271
EN + हिं Hard
GB Average time complexity for Python dictionary search?
IN पायथन शब्दकोश खोज के लिए औसत समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) हे(1)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dictionary uses hashing — O(1) average for search/insert/delete.
व्याख्या (हिन्दी) शब्दकोश खोज/डालने/हटाने के लिए हैशिंग - O(1) औसत का उपयोग करता है।
272
EN + हिं Easy
GB What is recursion?
IN प्रत्यावर्तन क्या है?
A
Loop running forever लूप हमेशा के लिए चल रहा है
B
Function calling itself फ़ंक्शन स्वयं को कॉल कर रहा है
C
Iterative algorithm पुनरावृत्त एल्गोरिथ्म
D
Sorting type छँटाई का प्रकार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Recursion: function calls itself (directly or indirectly) with base case.
व्याख्या (हिन्दी) रिकर्सन: फ़ंक्शन बेस केस के साथ स्वयं को (प्रत्यक्ष या अप्रत्यक्ष रूप से) कॉल करता है।
273
EN + हिं Easy
GB What is the base case in recursion?
IN रिकर्सन में आधार मामला क्या है?
A
Recursive call पुनरावर्ती कॉल
B
Condition that stops recursion ऐसी स्थिति जो प्रत्यावर्तन को रोक देती है
C
Initial data structure प्रारंभिक डेटा संरचना
D
First function call पहला फ़ंक्शन कॉल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Base case terminates recursion. Without it, infinite recursion.
व्याख्या (हिन्दी) बेस केस रिकर्सन को समाप्त करता है। इसके बिना, अनंत प्रत्यावर्तन.
274
EN + हिं Hard
GB Time complexity of factorial(n) using recursion?
IN रिकर्सन का उपयोग करके फैक्टोरियल (एन) की समय जटिलता?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) factorial(n) makes n recursive calls — O(n).
व्याख्या (हिन्दी) फ़ैक्टोरियल(n) n पुनरावर्ती कॉल करता है - O(n)।
275
EN + हिं Medium
GB Python default maximum recursion depth?
IN पायथन डिफ़ॉल्ट अधिकतम रिकर्सन गहराई?
A
100 100
B
500 500
C
1000 1000
D
10000 10000
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Python recursion limit = 1000 (sys.getrecursionlimit()).
व्याख्या (हिन्दी) पायथन रिकर्सन सीमा = 1000 (sys.getrecursionlimit())।
276
EN + हिं Hard
GB Memoization in recursion?
IN प्रत्यावर्तन में संस्मरण?
A
Storing arguments तर्क संग्रहीत करना
B
Caching results to avoid recomputation पुनर्गणना से बचने के लिए कैशिंग परिणाम
C
Limiting depth सीमित गहराई
D
Converting to iteration पुनरावृत्ति में परिवर्तित करना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Memoization: cache expensive function call results (top-down DP).
व्याख्या (हिन्दी) संस्मरण: कैश महँगे फ़ंक्शन कॉल परिणाम (ऊपर से नीचे डीपी)।
277
EN + हिं Medium
GB Tail recursion?
IN पूँछ प्रत्यावर्तन?
A
Recursion at function start फ़ंक्शन प्रारंभ पर पुनरावर्तन
B
Recursive call is last operation पुनरावर्ती कॉल अंतिम ऑपरेशन है
C
Multiple base cases एकाधिक आधार मामले
D
Two functions दो कार्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tail recursion: recursive call is the last operation in function.
व्याख्या (हिन्दी) टेल रिकर्सन: रिकर्सिव कॉल फ़ंक्शन में अंतिम ऑपरेशन है।
278
EN + हिं Hard
GB Space complexity of recursive algorithm depth n?
IN पुनरावर्ती एल्गोरिथ्म गहराई n की अंतरिक्ष जटिलता?
A
O(1) हे(1)
B
O(n) due to call stack O(n) कॉल स्टैक के कारण
C
O(log n) ओ(लॉग एन)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Recursion: O(n) space for call stack frames.
व्याख्या (हिन्दी) रिकर्सन: कॉल स्टैक फ़्रेम के लिए O(n) स्थान।
279
EN + हिं Hard
GB What is dynamic programming?
IN डायनेमिक प्रोग्रामिंग क्या है?
A
Programming paradigm प्रोग्रामिंग प्रतिमान
B
Optimization: solve overlapping subproblems, cache results अनुकूलन: ओवरलैपिंग उपसमस्याओं, कैश परिणामों को हल करें
C
Sorting type छँटाई का प्रकार
D
Graph traversal ग्राफ ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP: breaks problems into overlapping subproblems, caches results.
व्याख्या (हिन्दी) डीपी: समस्याओं को ओवरलैपिंग उपसमस्याओं में तोड़ता है, परिणामों को कैश करता है।
280
EN + हिं Medium
GB DP approaches?
IN डीपी दृष्टिकोण?
A
Recursion and Iteration प्रत्यावर्तन और पुनरावृत्ति
B
Memoization (top-down) and Tabulation (bottom-up) संस्मरण (ऊपर से नीचे) और सारणीकरण (नीचे से ऊपर)
C
Greedy and Divide-Conquer लालची और फूट डालो-जीतो
D
BFS and DFS बीएफएस और डीएफएस
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP uses Memoization (top-down) or Tabulation (bottom-up).
व्याख्या (हिन्दी) DP मेमोइज़ेशन (ऊपर से नीचे) या सारणीकरण (नीचे से ऊपर) का उपयोग करता है।
281
EN + हिं Hard
GB Naive recursive Fibonacci time complexity?
IN अनुभवहीन पुनरावर्ती फाइबोनैचि समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(2^n) exponential O(2^n) घातीय
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Naive Fibonacci: O(2^n) — redundant recomputation of subproblems.
व्याख्या (हिन्दी) अनुभवहीन फाइबोनैचि: O(2^n) - उपसमस्याओं की निरर्थक पुनर्गणना।
282
EN + हिं Hard
GB Fibonacci with memoization time complexity?
IN संस्मरण समय जटिलता के साथ फाइबोनैचि?
A
O(2^n) ओ(2^एन)
B
O(n log n) ओ(एन लॉग एन)
C
O(n) पर)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) With memoization: each value computed once — O(n).
व्याख्या (हिन्दी) संस्मरण के साथ: प्रत्येक मान की गणना एक बार की जाती है - O(n)।
283
EN + हिं Medium
GB Tower of Hanoi with n disks requires how many moves?
IN एन डिस्क वाले हनोई के टॉवर को कितनी चालों की आवश्यकता है?
A
n² n²
B
n! एन!
C
2^n - 1 2^एन - 1
D
n log n एन लॉग एन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tower of Hanoi: T(n)=2T(n-1)+1 = 2^n-1 moves.
व्याख्या (हिन्दी) हनोई की मीनार: T(n)=2T(n-1)+1 = 2^n-1 चलती है।
284
EN + हिं Medium
GB sys.setrecursionlimit() is used to?
IN sys.setrecursionlimit() का प्रयोग किसके लिए किया जाता है?
A
Set max array size अधिकतम सरणी आकार सेट करें
B
Set maximum recursion depth अधिकतम प्रत्यावर्तन गहराई निर्धारित करें
C
Set timeout टाइमआउट सेट करें
D
Enable tail recursion पूँछ पुनरावर्तन सक्षम करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) sys.setrecursionlimit(n) sets Python's maximum recursion depth.
व्याख्या (हिन्दी) sys.setrecursionlimit(n) पायथन की अधिकतम रिकर्सन गहराई निर्धारित करता है।
285
EN + हिं Hard
GB Time complexity of Python list append()?
IN पायथन सूची की समय जटिलता संलग्न ()?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) amortized ओ(1) परिशोधन
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) list.append() is O(1) amortized — occasionally triggers O(n) doubling.
व्याख्या (हिन्दी) list.append() O(1) परिशोधित है - कभी-कभी O(n) दोहरीकरण को ट्रिगर करता है।
271–285 of 1018