问答题
假定折半查找表长为10的有序表：【华中科技大学2006年】
问答题
试画出描述折半查找过程的带外表结点(表示查找不成功情况的结点)的判定树。
【正确答案】正确答案：折半查找过程的带外表结点的判定树如图5-3所示。
【答案解析】
问答题
假定每个元素的查找概率相等，试计算查找成功时的平均查找长度。
【正确答案】正确答案：ASL
SUCC
=(1+2×2+3×4+4×3)／10=2．9。
【答案解析】