关于B树的性质,下列说法错误的是()
关于B树的性质,下列说法错误的是()
A、树中每个结点最多有m棵子树
B、若树非空,则根结点至少有一个关键字,最多有m一1个关键字
C、每个结点中,关键字的大小无规律
D、所有的叶子结点都在同一层上,且不携带信息
【正确答案】:C
【题目解析】:树中每个结点最多有m棵子树;若树非空,则根结点至少有一个关键字,最多有m—1个关键字;每个结点中,关键字的大小都是呈一定规律分布的;所有的叶子结点都在同一层上,且不携带信息。由此可见,C选项描述错误。
Top