问题详情
在一棵高度为h的B树中插入一个新关键码可能导致结点分裂,这种分裂过程可能从下向上直到根,使得树的高度增加。假设内存足够大,在插入过程中为搜索插入位置读入的结点一直在内存中,在最坏情况下可能需要读写()次磁盘。
A、h+1
B、2h+1
C、3h+1
D、4h+2
请帮忙给出正确答案和分析,谢谢!