已知一个有序线性表为(13 18 24 35 47 50 62 83 90 115 134)当用二分法查找值为90的元素时 查找
元素
已帮助 人
已知一个有序线性表为(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,这时两者相等,即查找成功。
