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