2. 从业资格
  3. B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（　　）。A.根结

B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（　　）。A.根结

资格题库2022-08-02  85
问题 B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（　　）。A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同
选项 A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
答案 B
解析 B-树中，所有非终端结点也就是非叶子结点，都会包含关键字，A选项错误。
B-树中，所有叶子结点都出现在同一层次上并且不带信息（可以看作是外部结点或查找失败的结点），层次相同也就是高度相同，从根结点到每个叶子结点的路径长度相同，B选项正确。
B-树中，所有非终端结点包含的关键字数量是不确定的，指向的子树个数也是不确定的，所以C选项和D选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2420036.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)