题目内容
(请给出正确答案)
[单选题]
试题基于以下的5阶B树结构,该B树现在的层数为2。从该B树中删除关键码15后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
查看答案
如果结果不匹配,请 联系老师 获取答案
A.6
B.7
C.8
D.9
A ) 6
B ) 7
C ) 8
D ) 9
为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;
b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。
以下说法正确的有()
A.在m阶B-树中,所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点
C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测
A.二叉树和树都不可以是空的
B.二叉树可以是空的,树则必须至少有一个结点
C.二叉树的度数不能超过2,树则无此限制
D.二叉树的子树有左右之分,树的子树则可以交换位置
试题基于如下所示的二叉树:
按层次次序周游该二叉树对应的树林,所得到的结点序列为()。
A)DBAFEGC
B)ABCDEGF
C)DBFGECA
D)ACBEGDF
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。
(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。