主观题：有序表的折半查找

假定对有序表（12,14,18,23,25,27,29,45,67,89,90,92)进行折半查找，时回答下列问题：
（1）若查找元素45，需要依次与哪些元素进行比较？
（2）若查找元素91，需要依次与哪些元素进行比较？
（3）请自己设计一种查找元素89的算法，分析你所设计的方法的时间复杂度。






answer：评分标准：
（1）若查找元素45，需依次和元素27，67，29，45比较，查找成功；（4分）
（2）若查找元素91，需依次和元素27，67，90，92比较，查找失败。（4分）
（3）只要写出查找过程，方法合理，并能分析出时间复杂度即可。（7分）