以下说法正确的有()
A.在m阶B-树中,所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点
C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测
第1题
A.用指针方式存储有n个结点二叉树,至少要有n+1个指针
B.m阶B-树中,每个非椰子结点的后件个数≥[m/2
C.m阶B-树中,具有k个后件的结点,必含有k-1个键值
D.平衡树一定是丰满树
第2题
A.①②③
B.②③
C.②③④
D.③
第4题
A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个
B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个
C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同
D.B-树中任一结点的各个子树深度相等
第6题
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶结点都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
第8题
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+l(m为奇数)棵子树
D.根结点中的数据是有序的
第9题
A.所有叶子节点均在同一层上
B.树中每个节点至多有ém/2ù-1个关键字
C.每个节点至少有两棵非空子树
D.当插入一个关键字引起B-树节点分裂时,树增高一层
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!