折半查找判定树 折半查找成功平均查找长度 折半查找失败平均查找长度

【哈尔滨工业大学2005 四、1（8分）】画出对长度为18的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。 判定树如下： 图1-1判定树  查找成功时的 查找失败时 图1-3

>>阅读原文<<