B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( ) A. 根结点保存树中所有关键字且有序排列 B. 从根结点到每个叶结点的路径长度相同 C. 所有结点中
【答案】：B B-树中，所有非终端结点也就是非叶子结点，都会包含关键字，A选项错误。B-树中，所有叶子结点都出现在同一层次上并且不带信息（可以看作是外部结点或查找失败的结点），层次相同也就是高度相同，从根结点到每个叶子结点的路径长度相同，B选项正确。B-树中，所有非终端结点包含的关键字数量...
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。 A. 根结点保存树中所有关键字且有序排列 B. 从根结点到每个叶结点的路径长度相同 C. 所有结点中的子树指针个数都相同 D. 所有结点中的关键字个数都相同 相关知识点: 试题来源: ...