对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为

admin2020-11-09  18

问题 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为

选项 A、1
B、2
C、3
D、4

答案C

解析 根据二分法查找法需要两次:
①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。
②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。
③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/m7Yp777K
0

相关试题推荐
最新回复(0)