问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

在一棵高度为h的B树中插入一个新关键码可能导致结点分裂 这种分裂过程可能从下向上直到根 使


在一棵高度为h的B树中插入一个新关键码可能导致结点分裂,这种分裂过程可能从下向上直到根,使得树的高度增加。假设内存足够大,在插入过程中为搜索插入位置读入的结点一直在内存中,在最坏情况下可能需要读写()次磁盘。

A、h+1

B、2h+1

C、3h+1

D、4h+2

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题