题目内容
(请给出正确答案)
[主观题]
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.6B.7C.8D.9
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
查看答案
如果结果不匹配,请 联系老师 获取答案
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
A.4
B.5
C.6
D.7
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是__________________________________。
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
A.1
B.2
C.3
D.4
种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)