![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
以下关于m阶B-树的叙述中正确的是()。
A.所有叶子节点均在同一层上
B.树中每个节点至多有ém/2ù-1个关键字
C.每个节点至少有两棵非空子树
D.当插入一个关键字引起B-树节点分裂时,树增高一层
A.所有叶子节点均在同一层上
B.树中每个节点至多有ém/2ù-1个关键字
C.每个节点至少有两棵非空子树
D.当插入一个关键字引起B-树节点分裂时,树增高一层
A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个
B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个
C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同
D.B-树中任一结点的各个子树深度相等
下列叙述中,不符合m阶B-树定义要求的是()。
A.根节点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
A、A.①②③
B、B.②③
C、C.①③
D、D.不确定
以下说法正确的有()
A.在m阶B-树中,所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点
C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶结点都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.根结点中的数据是有序的
D.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+l(m为奇数)棵子树
D.根结点中的数据是有序的
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度
含有n个非叶结点的m阶B-树中至少包含()个关键字。
A.n(m+1)
B.n
C.n(m/2-1)
D.(n-1)(1m/2-1)+1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!