Data Structures and Algorithms — MCQ Practice

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

📚 8 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
8 questions
1
EN + हिं Medium
GB BST left subtree contains?
IN BST बाएँ उपवृक्ष में शामिल है?
A
Larger values बड़े मूल्य
B
Smaller values छोटे मूल्य
C
Equal values समान मूल्य
D
Random values यादृच्छिक मूल्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BST: left subtree has values smaller than root.
व्याख्या (हिन्दी) बीएसटी: बाएं उपवृक्ष का मान जड़ से छोटा है।
2
EN + हिं Medium
GB BST right subtree contains?
IN BST दाएँ उपवृक्ष में शामिल है?
A
Smaller values छोटे मूल्य
B
Equal values समान मूल्य
C
Larger values बड़े मूल्य
D
Random values यादृच्छिक मूल्य
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BST: right subtree has values larger than root.
व्याख्या (हिन्दी) बीएसटी: दाएँ उपवृक्ष का मान जड़ से बड़ा है।
3
EN + हिं Hard
GB Time complexity of BST search (balanced)?
IN बीएसटी खोज की समय जटिलता (संतुलित)?
A
O(n) पर)
B
O(n²) ओ(एन²)
C
O(log n) ओ(लॉग एन)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Balanced BST search is O(log n).
व्याख्या (हिन्दी) संतुलित BST खोज O(लॉग एन) है।
4
EN + हिं Hard
GB Time complexity of BST search (worst case skewed)?
IN बीएसटी खोज की समय जटिलता (सबसे खराब स्थिति में विषम)?
A
O(log n) ओ(लॉग एन)
B
O(1) हे(1)
C
O(n) पर)
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Skewed BST degrades to O(n) — like searching a linked list.
व्याख्या (हिन्दी) तिरछा BST O(n) में बदल जाता है - जैसे किसी लिंक की गई सूची को खोजना।
5
EN + हिं Medium
GB New nodes in BST always inserted as?
IN BST में नए नोड हमेशा किस रूप में डाले जाते हैं?
A
Root जड़
B
Middle मध्य
C
Leaf nodes पत्ती की गांठे
D
After sorting छंटाई के बाद
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BST new nodes always inserted as leaf nodes.
व्याख्या (हिन्दी) BST नए नोड्स को हमेशा लीफ नोड्स के रूप में डाला जाता है।
6
EN + हिं Medium
GB BST Case 3 deletion handles?
IN बीएसटी केस 3 विलोपन हैंडल?
A
Leaf node लसीका नोड
B
Node with one child एक बच्चे के साथ नोड
C
Node with two children दो बच्चों के साथ नोड
D
The root जड़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Case 3: delete node with two children — replace with inorder successor/predecessor.
व्याख्या (हिन्दी) केस 3: दो बच्चों वाले नोड को हटाएं - इनऑर्डर उत्तराधिकारी/पूर्ववर्ती के साथ बदलें।
7
EN + हिं Medium
GB Inorder traversal of BST gives?
IN BST का इनऑर्डर ट्रैवर्सल देता है?
A
Random sequence यादृच्छिक अनुक्रम
B
Sorted ascending order आरोही क्रम में क्रमबद्ध
C
Sorted descending order अवरोही क्रम में क्रमबद्ध
D
Reverse level order उलटा स्तर क्रम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Inorder (Left-Root-Right) of BST always gives sorted ascending order.
व्याख्या (हिन्दी) बीएसटी का इनऑर्डर (बाएं-रूट-दाएं) हमेशा क्रमबद्ध आरोही क्रम देता है।
8
EN + हिं Medium
GB Maximum height of BST with n nodes?
IN एन नोड्स के साथ बीएसटी की अधिकतम ऊंचाई?
A
log n लॉग एन
B
n-1 (skewed tree) n-1 (तिरछा पेड़)
C
n/2 एन/2
D
sqrt(n) sqrt(एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Skewed BST: height = n-1 (all nodes on one side).
व्याख्या (हिन्दी) तिरछा बीएसटी: ऊंचाई = एन-1 (सभी नोड्स एक तरफ)।
1–8 of 8