已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找

发布时间：2021-04-11 17:17:57

单项选择题:
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元索时，查找成功的比较次数为( )
A．1
B．2
C．3
D．9

网友回答

答案：B
解析：根据二分法查找法需要两次：(1)首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。(2)第二次比较的元素是后半部分的中间元素，即90，这时两者相等．即查找成功。

以上问题属网友观点，不代表本站立场，仅供参考！