题目内容
(请给出正确答案)
[主观题]
具有12个关键字的有序表,折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5
具有12个关键字的有序表,折半查找的平均查找长度为()。
A.3.1
B.4
C.2.5
D.5
查看答案
如果结果不匹配,请 联系老师 获取答案
具有12个关键字的有序表,折半查找的平均查找长度为()。
A.3.1
B.4
C.2.5
D.5
A.a[8],a[5],a[6],a[7]
B.a[1],a[8],a[7],a[6]
C.a[6],a[4],a[8],a[5]
D.a[6],a[2],a[4],a[5]
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
A.35/12
B.37/12
C.39/12
D.43/12