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

admin2010-05-13 43

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

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

转载请注明原文地址:https://www.kaotiyun.com/show/nxSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
下面关于存储器的叙述中，错误的是()。
以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】_______、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】_______接口来与设备操控程序
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
下列关于Delphi的叙述中，哪种是不正确的?()
下面属于对称加密算法的是______。

随机试题

A．柴胡截疟饮B．白虎加桂枝汤C．柴胡桂枝干姜汤D．加味不换金正气散E．何人饮治疗正疟，应首选
抑制HIV病毒的药物是()。
一般情况下，委托代理人为了被代理人的利益转委托他人代理的，在下列哪些情况下，复代理人代理行为的法律后果由被代理人直接承担?()。
工业用地年租制的租用年限是()。
【背景资料】某施工单位承担一高瓦斯矿井的运输大巷和回风大巷的施工任务。其中，B队施工回风巷，该巷断面20m2，穿过一层厚0.5m的煤层；巷道采用锚、网、喷和U型钢支架，然后复喷混凝土的联合支护形式。在巷道即将穿过煤层前，B队队长认为煤层很薄，没有
关于代理记账操作规范，下列说法正确的是()。
“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?”是我国古典文学名著《红楼梦》的开篇诗。()
“没有得到那份工作，一方面让你感觉受到了伤害，另一方面你好像感觉到某种程度的轻忪”，这句话是一位咨询师对来访者的回答，请问体现了影响治疗关系的行动维度中的哪一个?()
TheRenaissancebeganin______intheearly14thcentury.
A、Becausehehasgotthefirstplaceinthetest.B、Becausehehasgothighscoresinthetest.C、Becausehehasbeenpraisedby

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于存储器的叙述中，错误的是()。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下列关于Delphi的叙述中，哪种是不正确的?()

下面属于对称加密算法的是______。

A．柴胡截疟饮B．白虎加桂枝汤C．柴胡桂枝干姜汤D．加味不换金正气散E．何人饮治疗正疟，应首选

抑制HIV病毒的药物是()。

一般情况下，委托代理人为了被代理人的利益转委托他人代理的，在下列哪些情况下，复代理人代理行为的法律后果由被代理人直接承担?()。

工业用地年租制的租用年限是()。

关于代理记账操作规范，下列说法正确的是()。

“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?”是我国古典文学名著《红楼梦》的开篇诗。()

“没有得到那份工作，一方面让你感觉受到了伤害，另一方面你好像感觉到某种程度的轻忪”，这句话是一位咨询师对来访者的回答，请问体现了影响治疗关系的行动维度中的哪一个?()

TheRenaissancebeganin______intheearly14thcentury.

A、Becausehehasgotthefirstplaceinthetest.B、Becausehehasgothighscoresinthetest.C、Becausehehasbeenpraisedby

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

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。