A-A+

已知一个有序表为(13 18 24 35 47 50 62 83 90 115 134) 当

2022-08-06 05:48:04 问答库 阅读 176 次

问题详情

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
A.1
B.2
C.3
D.9

参考答案

正确答案:B
解析:根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

考点: