假定对有序表: ( 3,4, 5,7,24 ,30,42,54 ,63,72,87,95)进行折半查找,试回答下列问题: 1、画出描述折半查找过程的判定树; 2、若查找元素54,需依次与哪些元素比较? 3、若查找元素90,需依次与哪些元素比较? 4、假定每个元素的查找概率相等,求查找成功时的平均查找长度。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
30 63 42
30 63 87 95
37/12
1、
30
5 63
3 7 42 87
4 24 54 72 95
2、
30 63 42 54
3、
4、
2.42 72 54
3.42 72 87 95
4.(5*4+4*3+2*2+1)/12=37/12
为什么是取30 而不是42
17679377259 回复 17797964441: (low+high)/2,取商,余数舍去
1、画出判定树
2、查找...
登录后提交答案