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

分类: 文章 • 2024-05-26 09:24:04

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

判定树如下：

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

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

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