问答题
假定折半查找表长为10的有序表。【华中科技大学2006四、3(10分)】
问答题
试画出描述折半查找过程的带外部结点的判定树；
【正确答案】正确答案：表长为10的有序表的判定树：
【答案解析】
问答题
假定每个元素的查找概率相等，试计算查找成功时的平均查找长度。
【正确答案】正确答案：ASL
成功
=(1*1+2*2+4*3+3*4)／10=2．4。
【答案解析】