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

判定树如下:

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

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

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

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

折半查找判定树 折半查找成功平均查找长度 折半查找失败平均查找长度
图1-3

 

相关文章:

猜你喜欢
  • 2021-10-05
  • 2021-07-25
  • 2022-12-23
  • 2021-08-27
相关资源
相似解决方案