题2

题目

Q:下列关于 阶 B 树的说法中,错误的是 ( ).
A. 根结点至多有 棵子树
B. 所有叶结点都在同一层次上
C. 非叶结点至少有 为偶数) 或 为奇数 棵子树
D. 根结点中的数据是有序的

分析

A:
根结点应该是最少有两个分支
C选项这里应该是要上取整的

C
除根结点外的所有非叶结点至少有 棵子树。
对于根结点,最多有 棵子树,若其不是叶结点, 则至少有 2 棵子树。