首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
49
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行,请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs
关于数组的叙述中,下列说法不正确的是
下面不属于Java核心包的是( )。
下列是一个JavaApplet程序,输出结果是(要求只写出在Applet容器内显示的内容) importjava.awt.*; importjava.applet.*; publicclassTestuuextendsApplet {
阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2);}}其执行结果是【】。
下面的哪一个关键字通常用来对对象加锁,从而使得对对象的访问是排他的?
【】技术用在数字传输技术领域,以传输的可靠性为目的,进行差错控制。
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Load()Text1.Text="计算机"EndSubPrivateSubText1_Change()
随机试题
秦王朝时期,掌管祭祀礼仪的秘书性人员是【】
A.白细胞数5×106/L,蛋白0.3g/L,糖3.5mmol/LB.白细胞数5×106/L,蛋白0.8g/L,糖3.0mmol/LC.白细胞数2000×106/L,中性粒细胞为主;蛋白0.8g/L;糖1.5mmol/LD.白细胞数50×106/L,
限制关节活动幅度的因素是
片剂中加入的崩解剂是
关于普鲁卡因麻药,下列哪项是错的
某公司预计2013年棉花丰收而订立了招收工人的劳动合同,并且要求每名工人缴纳1000元的“进入费”。后由于棉花大量减产,该公司遂提出变更原劳动合同,工人未同意。该公司宣布解除劳动合同,退还1000元的“进入费”,对工人的补偿要求不予理睬。针对该公司的上述行
学习质量与能量等概念之间的关系属于()。
关于“站票该不该半价”的问题,一个支持者说:“按照市场定价规律,因为服务不同,所以硬座和卧铺定价不同,那继续这个逻辑,站票与硬座票享受的服务不同,价格自然也应不同。”一个反对者说:“平时的火车运力基本能满足需要,不用站票,只有在春运回家的时候,站票才很宝贵
甲、乙、丙三个工程队的效率比为6:5:4,现将A、B两项工作量相同的工程交给这三个工程队,甲队负责A工程,乙队负责B工程,丙队参与A工程若干天后转而参与B工程,两项工程同时开工,耗时16天同时结束,问丙队在A工程中参与施工多少天?()
WhydoesJanewanttoleaveherpresentjob?
最新回复
(
0
)