首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-03-30
71
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/horp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
下列程序的运行结果为【】。A="1"B="2"A=Val(@A@+Val(@B@B=Val("12")IfA < >BThenPrintA-BElsePrintB-
使用查询向导创建交叉表查询的数据源必须来自【】个表或查询。
数据库设计包括两个方面的设计内容,它们是()。
编制一个好的程序首先要确保它的正确性和可靠性,还应强调良好的编程风格。在书写功能性注解时应考虑()。
鼠标事件是指操作鼠标所引发的事件,下列不属于鼠标事件的是
将代数式转换成程序设计中的表达式为【】。
下面选项中不属于面向对象程序设计特征的是______。
数据项是指______数据单元。
表的组成内容包括()。
随机试题
金属材料的力学性能是指金属材料在()作用下所表现出来的性能。
他太自私了,一直都没有人愿意与他共事。
A.<200nmB.200~400nmC.400~760nmD.760~2500nmE.2.5~25um药物从用紫外分光光度法测量时,所使用的波长范围是()。
2016年,甲公司以定向增发股票方式取得了甲公司的控制权,但不构成反向购买。本次投资前,甲公司不持有乙公司的股份,且与乙公司不存在关联方关系。甲、乙公司的会计政策和会计期间相一致。相关资料如下:资料一:1月1日,甲公司定向增发每股面值为1元、公允价值为1
利润表反映企业某一时点的财务状况。()
在生命周期理论与波士顿矩阵的结合中,属于高市场增长率、低市场份额结论的是()。
购置已征车辆购置税的车辆,不再征收车辆购置税。()
某单位共有四个科室,第一科室20人,第二科室21人,第三科室25人,第四科室34人,随机抽取一人到外地考察学习,抽到第一科室的概率是多少?
由1、2、3组成的没有重复数字的所有三位数之和为多少?()
国家机关的监督,都是依照一定的法定程序,以国家名义进行的,具有国家强制力和法的效力,是我国法律监督体系的核心。下列哪个选项不属于我国国家机关监督体系?()
最新回复
(
0
)