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
181
EN + हिं Medium
GB Parent of node i in array representation?
IN सरणी प्रतिनिधित्व में नोड I का जनक?
A
2i 2i
B
i+1 मैं+1
C
floor(i/2) मंजिल(i/2)
D
i-1 मैं -1
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Parent of node i = floor(i/2).
व्याख्या (हिन्दी) नोड का जनक i = मंजिल(i/2)।
182
EN + हिं Medium
GB Inorder traversal visits in order?
IN क्रम में ट्रैवर्सल विज़िट?
A
Root-Left-Right जड़-बाएँ-दाएँ
B
Left-Root-Right बाएँ-जड़-दाएँ
C
Left-Right-Root बाएँ-दाएँ-जड़
D
Level by level स्तर दर स्तर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Inorder: Left → Root → Right.
व्याख्या (हिन्दी) क्रम में: बाएँ → मूल → दाएँ।
183
EN + हिं Medium
GB Preorder traversal visits in order?
IN क्रम में ट्रैवर्सल विज़िट का पूर्व-आदेश दें?
A
Left-Root-Right बाएँ-जड़-दाएँ
B
Root-Left-Right जड़-बाएँ-दाएँ
C
Left-Right-Root बाएँ-दाएँ-जड़
D
Level by level स्तर दर स्तर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Preorder: Root → Left → Right.
व्याख्या (हिन्दी) प्रीऑर्डर: रूट → लेफ्ट → राइट।
184
EN + हिं Medium
GB Postorder traversal visits in order?
IN ऑर्डर के बाद ट्रैवर्सल विज़िट क्रम में हैं?
A
Left-Root-Right बाएँ-जड़-दाएँ
B
Root-Left-Right जड़-बाएँ-दाएँ
C
Left-Right-Root बाएँ-दाएँ-जड़
D
Level by level स्तर दर स्तर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Postorder: Left → Right → Root.
व्याख्या (हिन्दी) पोस्टऑर्डर: बाएँ → दाएँ → रूट।
185
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.
व्याख्या (हिन्दी) बीएसटी: बाएं उपवृक्ष का मान जड़ से छोटा है।
186
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.
व्याख्या (हिन्दी) बीएसटी: दाएँ उपवृक्ष का मान जड़ से बड़ा है।
187
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(लॉग एन) है।
188
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) में बदल जाता है - जैसे किसी लिंक की गई सूची को खोजना।
189
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 नए नोड्स को हमेशा लीफ नोड्स के रूप में डाला जाता है।
190
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: दो बच्चों वाले नोड को हटाएं - इनऑर्डर उत्तराधिकारी/पूर्ववर्ती के साथ बदलें।
191
EN + हिं Medium
GB Inorder predecessor is?
IN इनऑर्डर पूर्ववर्ती है?
A
Smallest in right child दाएं बच्चे में सबसे छोटा
B
Largest in left child बाएं बच्चे में सबसे बड़ा
C
Parent node मूल नोड
D
Rightmost leaf सबसे दाहिना पत्ता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Inorder predecessor = largest key in left child subtree.
व्याख्या (हिन्दी) इनऑर्डर पूर्ववर्ती = बाएं चाइल्ड सबट्री में सबसे बड़ी कुंजी।
192
EN + हिं Medium
GB Inorder successor is?
IN इनऑर्डर उत्तराधिकारी है?
A
Largest in right child सही बच्चे में सबसे बड़ा
B
Parent माता-पिता
C
Smallest in right child subtree दाएँ चाइल्ड उपवृक्ष में सबसे छोटा
D
Leftmost leaf सबसे बायाँ पत्ता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Inorder successor = smallest key in right child subtree.
व्याख्या (हिन्दी) इनऑर्डर उत्तराधिकारी = दाएं चाइल्ड सबट्री में सबसे छोटी कुंजी।
193
EN + हिं Medium
GB AVL tree is?
IN एवीएल वृक्ष है?
A
Binary tree every node 2 children बाइनरी ट्री प्रत्येक नोड 2 बच्चे
B
Height-balanced BST; balance factor -1,0,+1 ऊंचाई-संतुलित बीएसटी; संतुलन कारक -1,0,+1
C
Random ordering यादृच्छिक आदेश
D
More than 2 children 2 से अधिक बच्चे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) AVL tree: self-balancing BST with balance factor -1, 0, or +1.
व्याख्या (हिन्दी) एवीएल ट्री: संतुलन कारक -1, 0, या +1 के साथ स्व-संतुलन बीएसटी।
194
EN + हिं Medium
GB Balance factor in AVL tree?
IN एवीएल वृक्ष में संतुलन कारक?
A
Height of root - leaf जड़-पत्ती की ऊंचाई
B
Height of left - height of right subtree बाएँ की ऊँचाई - दाएँ उपवृक्ष की ऊँचाई
C
Left nodes - right nodes बाएँ नोड्स - दाएँ नोड्स
D
Depth - level गहराई - स्तर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Balance factor = height(left subtree) - height(right subtree).
व्याख्या (हिन्दी) संतुलन कारक = ऊँचाई (बायाँ उपवृक्ष) - ऊँचाई (दायाँ उपवृक्ष)।
195
EN + हिं Medium
GB AVL tree introduced by?
IN AVL वृक्ष किसके द्वारा प्रस्तुत किया गया?
A
Dijkstra and Bellman दिज्क्स्ट्रा और बेलमैन
B
G.M. Adelson-Velsky and E.M. Landis जी.एम. एडेलसन-वेल्स्की और ई.एम. लैंडिस
C
Knuth and Floyd नुथ और फ्लॉयड
D
Prim and Kruskal प्राइम और क्रुस्कल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) AVL = Adelson-Velsky and Landis (1962).
व्याख्या (हिन्दी) एवीएल = एडेलसन-वेल्स्की और लैंडिस (1962)।
181–195 of 1018