下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树;

题目

下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。

  • A、①②③
  • B、②③
  • C、②③④
  • D、③
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列关于m阶B-树的说法错误的是()。

A.根结点至多有m棵子树

B.所有叶子都在同一层次上

C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D.根结点中的数据是有序的


参考答案:D

第2题:

二叉树中每个结点有两棵非空子树或有两棵空子树。()


正确答案:错

第3题:

m阶B树的根结点至少有 ( ) 棵子树。


正确答案:
2

第4题:

2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。


正确答案:2
2 解析:B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树:根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。

第5题:

m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。


正确答案:2
2 解析:B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件;1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树; 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。

第6题:

二叉树中每个结点的两棵子树是有序的。()


正确答案:对

第7题:

m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有( ) 棵子树。


正确答案:2
2

第8题:

( 5 ) m 阶 B 树的每个结点至多有 【 5 】 棵子树。


正确答案:

第9题:

m阶B树的每个结点至多有【 】棵子树。


正确答案:m
m 解析:B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树;4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。

第10题:

n阶B树的根结点至少有【 】棵子树。


正确答案:两

更多相关问题