题目内容
(请给出正确答案)
[主观题]
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。A.1-2-3B.9-5-2-3C.9-5-
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。
A.1-2-3
B.9-5-2-3
C.9-5-3
D.9-4-2-3
查看答案
如果结果不匹配,请 联系老师 获取答案
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。
A.1-2-3
B.9-5-2-3
C.9-5-3
D.9-4-2-3
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
A.10,16,12
B.10,12,16
C.5,8,6
D.5,6,8
A.9,4,6,7,8
B.9,5,7,8
C.9,5,6,7,8
D.9,5,4,6,7,8
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
A.5
B.4
C.3
D.2
A.2.9
B.3.1
C.3.4
D.2.6