2. 计算机
  3. 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

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

admin2012-09-07  29
问题 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为(    )。
选项 A、l
B、2
C、3
D、4
答案C
解析 根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后  半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表  中间的元素70进行比较，由于60小于70，所以在线性表的前半部分  查找。③第三次比较的元素是前半部分的中间元素．即60，这时两者  相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/DRhp777K
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

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