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

admin2009-03-19 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://www.kaotiyun.com/show/9mSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
ARMCortex—A15处理器内核体系结构版本是()。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
数字音频和视频的应用非常广泛，它们有多种不同的编码格式。目前网站上应用最多的音频编码格式是【45】，最新也是应用最多的视频编码格式是【46】。
下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。
下列各项中，不属于实时操作系统应该具备的特征的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面有关各种范式之间的包含关系的描述中，正确的是______。

随机试题

[*]
国土资发【2009】56号)规定，使用土地利用总体规划确定的城镇建设用地范围内的国有未利用地，可按不低于所在地土地等别相对应《标准》的()执行。
某企业销售商品一批，增值税专用发票上注明商品售价100000元，货到后，买方发现商品质量不合格，要求在价格上给予3％的折让。对于发生销售折让的会计处理，会计人员甲和乙之间存在争论，甲认为应将折让金额用红字冲减主营业务收入，相应的会计处理为：借记“主营业务
上市公司在一年内购买、出售重大资产应当由股东大会作出决议，并经()通过。
分析如图谱例，并按要求作答。要求：(1)歌曲分为3个乐句，画出曲式结构图示，标明小节数。(2)分析每个乐句的调式调性。(3)说明歌曲调式的特点。(4)说明第2句和第3句运用了哪种旋律发展手法。
有一个典礼明天举行，要求公安机关做好安全保卫工作。你接到举报信息：有群众因道路施工拆迁的补偿问题没有得到解决，明天可能会堵路聚众闹事。作为公安部门领导，你怎么处理?
指定代理，是指代理人根搪人民法院或者其他指定单位的指定而进行的代理。根据上述定义，下列属于指定代理的是()。
—直角三角形的两直角边的长度之和为14,假如这个三角形的周长与面积数值相等，那么该三角形的面积为：
(2017年第35题)结合材料回答问题：1984年6月24曰，《人民日报》头版刊登的一封反映福建宁德地区福鼎县磻溪镇赤溪村贫困状况的读者来信引发社会的关注和中央的重视。当年9月，党中央、国务院发出关于帮助贫困地区尽快改变面貌的通知，拉开了新时期
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

ARMCortex—A15处理器内核体系结构版本是()。

数字音频和视频的应用非常广泛，它们有多种不同的编码格式。目前网站上应用最多的音频编码格式是【45】，最新也是应用最多的视频编码格式是【46】。

下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。

下列各项中，不属于实时操作系统应该具备的特征的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面有关各种范式之间的包含关系的描述中，正确的是______。

[*]

国土资发【2009】56号)规定，使用土地利用总体规划确定的城镇建设用地范围内的国有未利用地，可按不低于所在地土地等别相对应《标准》的()执行。

上市公司在一年内购买、出售重大资产应当由股东大会作出决议，并经()通过。

分析如图谱例，并按要求作答。要求：(1)歌曲分为3个乐句，画出曲式结构图示，标明小节数。(2)分析每个乐句的调式调性。(3)说明歌曲调式的特点。(4)说明第2句和第3句运用了哪种旋律发展手法。

有一个典礼明天举行，要求公安机关做好安全保卫工作。你接到举报信息：有群众因道路施工拆迁的补偿问题没有得到解决，明天可能会堵路聚众闹事。作为公安部门领导，你怎么处理?

指定代理，是指代理人根搪人民法院或者其他指定单位的指定而进行的代理。根据上述定义，下列属于指定代理的是()。

—直角三角形的两直角边的长度之和为14,假如这个三角形的周长与面积数值相等，那么该三角形的面积为：

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

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