首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
37
问题
在顺序表(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全国计算机三级
相关试题推荐
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7~D0为10101010,SPI从机移位寄存器中的数据D7~DO为01010101,则经过8个时钟周期后,SPI主机和从机移位寄存器中的内容(D7~D0)分别为_________【
下面关于S3C2410电源管理的叙述中,错误的是()。
关于ARM指令中的条件域,以下表述错误的是()。
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
在ARM的指令中,如果无符号数R1>R2,则将R1减去R2,结果放R3中并更新CPSR,用两条指令完成,则分别为【53】和【54】。
下列选项中用于完成创建任务的自用栈空间的μC/OS—II程序源代码的是()。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
下列关于信息加密的叙述中,正确的是()。
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
随机试题
A.减压病B.脾梗死C.心脏破裂D.槟榔肝淤血
Crohn病的最好发部位是
施工机械使用费是指施工机械作业所发生的机械使用费以及()。
多步式利润表中的利润总额是以()为基础来计算的。
A市B区绿杨街道办事处位于绿杨路上,办事处刘主任目睹了近期发生在绿杨路上的几起恶性交通事故。通过调研,刘主任向分管工作的张副区长汇报,建议绿杨路上禁止通行混凝土搅拌车和重型工程车。经研究,张副区长认为这一建议或可暂时缓解该路当前交通安全问题,请该办事处代区
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2
建立基本医疗卫生制度,提高全民健康水平的具体措施有
UrsulavonderLeyenconcededthatcompaniesinrichcountriesincludingGermanyhavebeengivenanunfairadvantagebytherela
文件系统的主要目的是______。
Thereareseveraltypesofborrowing.Thewords"tea"and"sputnik"areexamplesof
最新回复
(
0
)