当前位置：IT认证＞软件水平

问题：[选择题]

[单项选择题] 己知一个有序线性表为(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，这时两者相等，即查找成功。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研