下列关于m阶B-树的说法错误的是（ ） 。 A、根结点至多有m 棵子树 B、所有叶子都在同一层次上 C、非叶结点至少有m/2 (m 为偶数)或m/2+1 （ m 为奇数）棵子树 D、根结点中的数据（关键码）是有序的
参考答案：C 一个M阶的B-树有...
用户登录可进行刷题及查看答案
参考答案：C 一个M阶的B-树有以下基本性质： 根结点的子女数为[2, M]； 每个非根节点所包含的关键字个数 j 满足：m/2 - 1 <= j <= m - 1； 除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：m/2<= k <= m ； 所有的叶子结点都位于同一层。
由于根节点至少有两颗子树，选项C不正确
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发