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
196
EN + हिं Medium
GB How many rotation types in AVL tree?
IN AVL ट्री में कितने रोटेशन प्रकार होते हैं?
A
2 2
B
3 3
C
4 4
D
5 5
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 4 rotations: LL, RR, LR, RL.
व्याख्या (हिन्दी) 4 रोटेशन: एलएल, आरआर, एलआर, आरएल।
197
EN + हिं Medium
GB LL rotation: every node moves?
IN एलएल रोटेशन: हर नोड चलता है?
A
One position right एक स्थिति सही है
B
One position left एक पद बाकी है
C
Two positions right दो स्थान सही
D
No movement कोई संचलन नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LL rotation: every node moves one position to the left.
व्याख्या (हिन्दी) एलएल रोटेशन: प्रत्येक नोड एक स्थान बाईं ओर चलता है।
198
EN + हिं Medium
GB RR rotation: every node moves?
IN आरआर रोटेशन: हर नोड चलता है?
A
One position left एक पद बाकी है
B
One position right एक स्थिति सही है
C
Two positions left दो पद बचे हैं
D
Two positions right दो स्थान सही
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) RR rotation: every node moves one position to the right.
व्याख्या (हिन्दी) आरआर रोटेशन: प्रत्येक नोड एक स्थान दाईं ओर बढ़ता है।
199
EN + हिं Medium
GB LR rotation is combination of?
IN एलआर रोटेशन किसका संयोजन है?
A
Two right rotations दो सही घुमाव
B
Two left rotations दो बाएँ घुमाव
C
Single left then single right rotation एक बाएँ और फिर एक दाएँ घुमाव
D
Single right then single left एक दाएँ फिर एक बाएँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LR = single left rotation followed by single right rotation.
व्याख्या (हिन्दी) एलआर = एकल बाएँ घुमाव के बाद एकल दाएँ घुमाव।
200
EN + हिं Medium
GB RL rotation is combination of?
IN आरएल रोटेशन किसका संयोजन है?
A
Left then right rotation बाएँ फिर दाएँ घुमाव
B
Single right then single left rotation एक दाएँ फिर एक बाएँ घुमाव
C
Two right rotations दो सही घुमाव
D
Two left rotations दो बाएँ घुमाव
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) RL = single right rotation followed by single left rotation.
व्याख्या (हिन्दी) आरएल = एकल दाएं घुमाव के बाद एकल बाएं घुमाव।
201
EN + हिं Medium
GB B-tree is?
IN बी-वृक्ष है?
A
Binary tree 2 children बाइनरी ट्री 2 बच्चे
B
Self-balancing, each node can have more than 2 children स्व-संतुलन, प्रत्येक नोड में 2 से अधिक बच्चे हो सकते हैं
C
Binary used only in DB बाइनरी का उपयोग केवल DB में किया जाता है
D
Exactly 3 children बिल्कुल 3 बच्चे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-tree: self-balancing search tree with multiple keys/children per node.
व्याख्या (हिन्दी) बी-ट्री: प्रति नोड एकाधिक कुंजी/बच्चों के साथ स्व-संतुलन खोज ट्री।
202
EN + हिं Medium
GB B-tree was invented to?
IN बी-ट्री का आविष्कार कहाँ हुआ था?
A
Handle in-memory sorting इन-मेमोरी सॉर्टिंग को संभालें
B
Minimize disk accesses in secondary storage सेकेंडरी स्टोरेज में डिस्क एक्सेस कम से कम करें
C
Replace arrays सरणियाँ बदलें
D
Support doubly linked lists दोहरी रूप से लिंक की गई सूचियों का समर्थन करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-trees minimize disk I/O — keep height low with more keys per node.
व्याख्या (हिन्दी) बी-ट्री डिस्क I/O को न्यूनतम करते हैं - प्रति नोड अधिक कुंजियों के साथ ऊंचाई कम रखते हैं।
203
EN + हिं Medium
GB In B-tree of order m, each internal node has at most how many keys?
IN ऑर्डर एम के बी-ट्री में, प्रत्येक आंतरिक नोड में अधिकतम कितनी कुंजियाँ होती हैं?
A
m एम
B
m+1 एम+1
C
m-1 एम-1
D
2m 2मी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) At most m-1 keys and m children per internal node.
व्याख्या (हिन्दी) अधिकतम एम-1 कुंजियाँ और प्रति आंतरिक नोड एम बच्चे।
204
EN + हिं Medium
GB B-tree: all leaves are at?
IN बी-वृक्ष: सभी पत्तियाँ कहाँ पर हैं?
A
Different levels अलग - अलग स्तर
B
Same level (same depth) समान स्तर (समान गहराई)
C
Level 0 स्तर 0
D
Level 1 स्तर 1
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-tree all leaves at same depth — height-balanced.
व्याख्या (हिन्दी) बी-वृक्ष की सभी पत्तियाँ समान गहराई पर - ऊँचाई-संतुलित।
205
EN + हिं Hard
GB Key difference B-tree vs B+ tree?
IN बी-ट्री बनाम बी+ ट्री में मुख्य अंतर?
A
B+ always unbalanced B+ सदैव असंतुलित रहता है
B
B+ stores data only at leaves; B-tree at all nodes B+ डेटा को केवल पत्तों पर संग्रहीत करता है; सभी नोड्स पर बी-ट्री
C
B-tree uses more memory बी-ट्री अधिक मेमोरी का उपयोग करता है
D
B+ smaller order बी+ छोटा ऑर्डर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B+ tree: data pointers only at leaf nodes; B-tree: data at all levels.
व्याख्या (हिन्दी) बी+ ट्री: केवल लीफ नोड्स पर डेटा पॉइंटर्स; बी-ट्री: सभी स्तरों पर डेटा।
206
EN + हिं Hard
GB B+ tree leaf nodes are connected as?
IN B+ ट्री लीफ नोड्स किस प्रकार जुड़े हुए हैं?
A
To root जड़ देना
B
Linked list of leaves पत्तों की लिंक्ड सूची
C
Randomly बेतरतीब
D
Nothing कुछ नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B+ tree leaves are linked — enables efficient range queries.
व्याख्या (हिन्दी) बी+ पेड़ की पत्तियां जुड़ी हुई हैं - कुशल श्रेणी के प्रश्नों को सक्षम बनाती हैं।
207
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.
व्याख्या (हिन्दी) बीएसटी का इनऑर्डर (बाएं-रूट-दाएं) हमेशा क्रमबद्ध आरोही क्रम देता है।
208
EN + हिं Medium
GB Height of perfect binary tree with 15 nodes?
IN 15 नोड्स वाले पूर्ण बाइनरी ट्री की ऊंचाई?
A
2 2
B
3 3
C
4 4
D
5 5
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 2^(h+1)-1=15 → 2^(h+1)=16 → h+1=4 → h=3.
व्याख्या (हिन्दी) 2^(h+1)-1=15 → 2^(h+1)=16 → h+1=4 → h=3.
209
EN + हिं Medium
GB Maximum nodes in binary tree of height 4?
IN ऊंचाई 4 के बाइनरी ट्री में अधिकतम नोड्स?
A
15 15
B
31 31
C
16 16
D
8 8
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 2^(4+1)-1=31.
व्याख्या (हिन्दी) 2^(4+1)-1=31.
210
EN + हिं Medium
GB Number of leaf nodes in perfect binary tree of height h?
IN ऊँचाई h के पूर्ण बाइनरी वृक्ष में पत्ती नोड्स की संख्या?
A
2h 2 एच
B
h+1 एच+1
C
2^h 2^एच
D
2^(h-1) 2^(एच-1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Leaf nodes in perfect binary tree of height h = 2^h.
व्याख्या (हिन्दी) ऊँचाई h = 2^h के पूर्ण बाइनरी ट्री में पत्ती नोड्स।
196–210 of 1018