NVS PGT CS 2019 Part-B
March 21, 2025NTA UGC NET Aug 2024 Paper-2
March 22, 2025GATE-2024-CS1(Forenoon)
| Question 21 |
In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?
| Only the root node | |
| All leaf nodes | |
| All internal nodes | |
| Only the leftmost leaf node |
Question 21 Explanation:
In many B+ tree implementations, the root node is allowed to have less than half of its slots occupied, as it can be merged with other nodes if necessary.
Correct Answer: A
Question 21 Explanation:
In many B+ tree implementations, the root node is allowed to have less than half of its slots occupied, as it can be merged with other nodes if necessary.