设有生序排列的线性表

设有生序排列的线性表(2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41),用二分查找法进行查找。1,画出查找关键字27的过程;2,画出查找关键字11的过程;3,计算该表在等概率的情况下查找成功的平均查找次数为多少?

查找关键字27的过程如下:
左边界:1,右边界:16,中间位置:8,中间值:19
左边界:1,右边界:7,中间位置:4,中间值:10
左边界:5,右边界:7,中间位置:6,中间值:18
左边界:7,右边界:7,中间位置:7,中间值:19
左边界:8,右边界:7,未找到目标
查找关键字11的过程如下:
左边界:1,右边界:16,中间位置:8,中间值:19
左边界:1,右边界:7,中间位置:4,中间值:10
左边界:5,右边界:7,中间位置:6,中间值:18
左边界:7,右边界:7,中间位置:7,中间值:19
左边界:8,右边界:7,未找到目标
在等概率的情况下查找成功的平均查找次数为

img