首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-11-20
78
问题
已知一个有序线性表为(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,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/aBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是()。StringMyStr="Hello,";Mystr=MyStr+"World!";System.out.println(Mystr);
在软件测试设计中,软件测试的主要目的是()
查询数据库的标准步骤是:载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。
下列可用作switch(expression)语句参数的是
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
Java简单性首先表现在自身系统的精练,它的基本解释程序和【】占内存40KB,附加的基本标准类库和支持线程程序占175KB。
UDP允许传输的数据包最大为【】。
在算法正确的前提下,评价一个算法的两个标准是【】。
Java中,任何数据类型的数据(包括基本类型和组合类型)都可以通过______运算符来比较是否相等。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
随机试题
患者。55岁。无痛性肉眼血尿3个月。尿细胞学检查发现癌细胞。该患者最不可能的诊断是
舰船类部队装备型号多,使得不同岗位的船员都有不同的学习训练需求,客观上加大了军事院校集中组织培训的难度。与此同时,船用装备结构复杂、构件精密,操作维修的技术含量高,人才培养周期较长。以机电岗位为例,从刚接触设备到能够单独操作设备、处理机械故障,一般要3~5
装配尺寸链的计算方法有极值法、概率法、修配法、互换法。( )
以商品交换和提供劳务为前提,以商品流转额和非商品流转额为征税对象的税种是()
下列不属于下丘脑调节肽的激素是
使用白虎汤时应注意
A.中肠型脓病B.烂子病C.家蚕血液型脓病D.锈病蜜蜂幼虫和蛹的一种细菌性、急性、毁灭性病害,特征为病蜂的蜂盖子脾下陷、穿孔、封盖幼虫死亡。此病又称()。
在新文化运动中.教育家蔡元培提倡“兼容并包”,对这一主张的内涵理解最准确的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致,则此种索引被称为【1】索引。
最新回复
(
0
)