问题详情

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

从一棵高度为h的B树中删除一个已有的关键码 假定内存空间足够大 可以把搜索被删关键码所在结


从一棵高度为h的B树中删除一个已有的关键码,假定内存空间足够大,可以把搜索被删关键码所在结点而读入的结点都保存在内存中。最坏情况下从下向上,一直到根都要进行结点的合并,那么在这种情况下需要读写()次磁盘。

A、h+l

B、2h-1

C、3h-2

D、4h-3

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

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