画出对长度为10的有序表进行折半查找的判定树

2024-11-02 08:22:28
推荐回答(1个)
回答1:

设下标起点为1,则表长为6的折半查找的判定树如下: 3 /\ 15 \/\ 246 按下标换成关键字就是这样: 19 /\ 1029 \/\ 152132 这样查找20的过程就是: 首先比较19 然后比较29 再比较21,查找失败,比较3次