下列叙述中,符合m阶B树定义要求的是( )。

admin2020-01-17  28

问题 下列叙述中,符合m阶B树定义要求的是(    )。

选项 A、根节点最多有m棵子树
B、叶节点之间通过指针链接
C、各节点内的关键字均按升序或降序排列
D、所有叶节点都在同一层上

答案A,C,D

解析 一棵m阶B树是一棵高度平衡的m又排序树,或者是空树。在m阶B树中,每个节点最多有m棵子树,因此根节点最多有m棵子树,并且根节点至少有两个子女节点;所有的叶节点都出现在同一层上,并且不带信息;B树是排序树,因此各节点内关键字均升序或降序排列。在B+树中,叶节点之间通过指针链接,而B树的叶节点之间不是通过指针链接的。
转载请注明原文地址:https://kaotiyun.com/show/Sdev777K
0

最新回复(0)