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

admin2020-01-17 62

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

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

答案A,C,D

解析一棵m阶B树是一棵高度平衡的m又排序树，或者是空树。在m阶B树中，每个节点最多有m棵子树，因此根节点最多有m棵子树，并且根节点至少有两个子女节点；所有的叶节点都出现在同一层上，并且不带信息；B树是排序树，因此各节点内关键字均升序或降序排列。在B⁺树中，叶节点之间通过指针链接，而B树的叶节点之间不是通过指针链接的。

转载请注明原文地址:https://www.kaotiyun.com/show/Sdev777K

本试题收录于：专业知识题库国家电网招聘分类