问答题 画出对长度为1 8的有序顺序表进行折半查找的判定树，并计算出在等概率时查找成功的平查找长度，以及查找失败时所需的最多的关键字比较次数。【哈尔滨工业大学2005四、1 (8分)】
【正确答案】正确答案：ASL 成功 =(1*1+2*2+4*3+8*4+3*5)／18=64／18最多比较次数是5。平均ASL 失败 =(13*4+6*5)／19=72／19。
【答案解析】