首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
admin
2010-05-13
51
问题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
选项
答案
4
解析
按照二分查找法,首先要和顺序表中最中间的元素比较,即与26比较,结果不相等;所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较,仍不相等;再第三次与15后面的那一半元素比较,即与19比较,仍不相等;最后与19后面的25比较,至此比较完成,共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/nxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下对伪指令的解释错误的是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
以太网中计算机问以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
在μC/OS–Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
以下不属于数据加密形式的是()。
Delphi被称为第【】代编程语言,它是基于窗口和面向对象的编程方法。
随机试题
建筑某个空间发生火灾后,火势会通过()作用向周围区域传播。火灾产生的烟气也会从楼板、墙壁的烧损处和门窗洞口向其他空间蔓延,严重影响人员安全疏散和消防扑救。
下列不符合视力下降而眼底正常的眼病是
A.STB和UCB均升高,尿胆原强阳性,CB/STB<20%B.STB和CB均升高,尿胆原阴性,CB/STB>50%C.STB、CB和UCB均升高,CB/STB为20~50%D.STB和UCB均升高,尿胆红素强阳性,CB/STB<20%E.STB和
输液引起空气栓塞,致死原因是栓子阻塞()。
下面哪些选项不影响仲裁程序进行?()
财产清查中,盘盈一台手提电脑,全新的市价为:10000元,八成新。在批准处理以前的会计分录为()。
票据是由出票人依法签发的,约定自己或者委托付款人在见票时或指定的日期向收款人或持票人无条件支付一定金额的有价证券。()
在活跃市场中没有报价、公允价值不能可靠计量的权益工具投资,也有可能指定为以公允价值计量且其变动计入当期损益的金融资产。()
宗周、成周
A、Thisroomcanonlyaccommodateupto60students.B、Allthestudentswilllistentothelecture.C、Therearethreeroomsfort
最新回复
(
0
)