Five node splitting operations occurred when an entry is inserted into a B-tree. Then how many nodes are written? a) 14 b) 7 c) 11 d) 5
Answer: c Explanation: If s splits occur in a B-tree, 2s + 1 nodes are written (2 halves of each split and the parent of the last node split). So, if 5 splits occurred, then 2 * 5 + 1 , i.e. 11 nodes are written.