设有一个包含15个关键字的有序表，其中关间字按次序为：{1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}，当用折半查找法在该表中查找关键字2，10，17时，其比较次数分别是多少？

解：2。①（1+15）/2=8 2〈8 hight=mid-1
②（1+7）/2=4 2〈4 hight=mid-1
③(1+7)/2=2 2=2 查找成功
10.①low=1 hight=15 mid=8
10>8
②low=9 hight=15 mid=12
③low=9 hight=11 mid=10
10=10 查找成功

17。查找失败

答：2就3次，10就3次，17就0次。