2 qwezhaohaihong qwezhaohaihong 于 2016.04.03 22:23 提问

数据结构的B树的问题,有点不会

下列陈述中,哪些是不正确的

A.m阶B树中任何一个结点的左右子树的高度都相等

B.含10个叶结点的3阶B树中至多有8 个非叶结点

C. B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。

D.对于B树中任何一个非叶结点中的关键码K来说,比K大的最小关键码和比K小的最大关键码一定都在叶结点中

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.03 22:30
已采纳

含10个叶结点的3阶B树中至多有8 个非叶结点 错,6个
B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。错不能顺序查找

CSDNXIAON
CSDNXIAON   2016.04.03 22:32

数据结构B-树
数据结构B树
数据结构之B树
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!