问答题
简答题
画出对长度为18的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。
【参考答案】
（1）判定树为：
（2）平均查找长度为1/18（1+2*2+3*4+4*8+5*3）=32/9
查找最多比较5次。
点击查看答案
