题目内容
(请给出正确答案)
[主观题]
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
查看答案
如果结果不匹配,请 联系老师 获取答案
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
A、79,46,56,38,40,80
B、38,40,46,56,79,84
C、38,40,46,56,79,84
D、84,56,79,40,46,38
A、2,3,5,8,6
B、3,2,5,8,6
C、3,2,5,6,8
D、2,3,6,5,8
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为()。
A.ABDEGHCFIJ
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
A.5,3,4,6,1,2
B.3,2,5,6,4,1
C.3,1,2,5,4,6
D.1,5,4,6,2,3
设某传输码序列为+1-10000+100-1+100-1+100-1,该传输码属于()。
A.RZ码
B.HDB3码
C.CMI码
D.AMI码
A.0<|z|<∞
B.|z|>0
C.|z|<∞
D.|z|≤∞