在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2009-03-19 34

问题在顺序表(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/9mSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
衡量实时操作系统性能的指标不包括下列哪一项?
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
下面关于有线通信和无线通信的一些叙述中，正确的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一项属性而使它不满足第一范式单位?(单位号、单位名、单位成员、单位总经理)

随机试题

适宜于治疗致病茵为耐药金黄色葡萄球菌的感染的抗菌药物是
下列哪种心律失常在急性心肌梗死时多见
《环境空气质量标准》(GB3095—1996)中规定，总悬浮颗粒物指能悬浮在空气中，空气动力学当量直径()的颗粒物。
下列属于房产税征收范围的是()。
某国有独资公司曾于2002年发行了三年期的公司债券，但因资金周转不力，直至2006年2月方才还本付息完毕。2006年12月该公司拟再次发行公司债券。由于该公司曾有延迟支付本息的事实，其再次发行公司债券的申请将不会被核准。()
根据下列资料。回答以下问题。以下四项中，2012年六大行业合计在工业企业合计中占比最高的一项是：
试回答有关全球化的如下问题：(1)什么是全球化?其包含哪两个基本方面?(2)全球化的推动力是什么?(3)有人认为“全球化意味着，富国更富，穷国更穷”，对此有何评价?[南开大学2013国际商务硕士]
使用如下的3个数据表:学生、课程和成绩。学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,saysthegovernment’schiefmedicalofficer,
Thepersons______(对孩子们影响最大的)aretheirteachers。

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

衡量实时操作系统性能的指标不包括下列哪一项?

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一项属性而使它不满足第一范式单位?(单位号、单位名、单位成员、单位总经理)

适宜于治疗致病茵为耐药金黄色葡萄球菌的感染的抗菌药物是

下列哪种心律失常在急性心肌梗死时多见

《环境空气质量标准》(GB3095—1996)中规定，总悬浮颗粒物指能悬浮在空气中，空气动力学当量直径()的颗粒物。

下列属于房产税征收范围的是()。

根据下列资料。回答以下问题。以下四项中，2012年六大行业合计在工业企业合计中占比最高的一项是：

试回答有关全球化的如下问题：(1)什么是全球化?其包含哪两个基本方面?(2)全球化的推动力是什么?(3)有人认为“全球化意味着，富国更富，穷国更穷”，对此有何评价?[南开大学2013国际商务硕士]

使用如下的3个数据表:学生、课程和成绩。学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8

Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,saysthegovernment’schiefmedicalofficer,

Thepersons______(对孩子们影响最大的)aretheirteachers。

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。