Data Structures and Algorithms — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye

📚 9 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
9 questions
1
EN + हिं Medium
GB Base case for merge sort recursion?
IN मर्ज सॉर्ट रिकर्सन के लिए बेस केस?
A
len>2 लेन>2
B
len>1 लेन>1
C
len==0 लेन==0
D
len>=2 लेन>=2
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Recursion continues while len>1; single element is sorted.
व्याख्या (हिन्दी) प्रत्यावर्तन जारी रहता है जबकि len>1; एकल तत्व को क्रमबद्ध किया गया है।
2
EN + हिं Medium
GB In recursion, each recursive call:
IN रिकर्सन में, प्रत्येक रिकर्सिव कॉल:
A
Adds frame to call stack कॉल स्टैक में फ़्रेम जोड़ता है
B
Removes frame from call stack कॉल स्टैक से फ़्रेम हटाता है
C
Does not use stack स्टैक का उपयोग नहीं करता
D
Uses a queue कतार का उपयोग करता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Each recursive call adds a new stack frame to the call stack.
व्याख्या (हिन्दी) प्रत्येक पुनरावर्ती कॉल कॉल स्टैक में एक नया स्टैक फ़्रेम जोड़ता है।
3
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.
व्याख्या (हिन्दी) रिकर्सन: फ़ंक्शन बेस केस के साथ स्वयं को (प्रत्यक्ष या अप्रत्यक्ष रूप से) कॉल करता है।
4
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.
व्याख्या (हिन्दी) बेस केस रिकर्सन को समाप्त करता है। इसके बिना, अनंत प्रत्यावर्तन.
5
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)।
6
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())।
7
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.
व्याख्या (हिन्दी) टेल रिकर्सन: रिकर्सिव कॉल फ़ंक्शन में अंतिम ऑपरेशन है।
8
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 चलती है।
9
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) पायथन की अधिकतम रिकर्सन गहराई निर्धारित करता है।
1–9 of 9