应用题
对有序表(31,34,45,57,64,70,72,84,88,91,97,105,124)折半查找，要求
问答题
画出描述折半查找过程的判定树；
【正确答案】
【答案解析】
问答题
若查找元素 91，需依次与那些元素比较?
【正确答案】
72、91
【答案解析】
问答题
若查找元素 30，需依次与那些元素比较?
【正确答案】
72、45、31
【答案解析】
问答题
分别求等概率情况下查找成功和不成功时的平均查找长度。
【正确答案】
查找成功的平均查找长度：（1+2*2+4*3+6*4）/13=41/13
不成功时的平均查找长度：(2*3+12*4)/14=54/14=27/7
【答案解析】