下列关于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不正确
登录后提交答案
暂无评论,来抢沙发