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

admin2009-03-19 48

问题在顺序表(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全国计算机三级

相关试题推荐

以下关于VxWoAs操作系统的叙述中，错误的是()。
下面对于Linux内核的叙述，错误的是()。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
R的所有候选码为______。R属于______范式。

随机试题

_____rightnow,shewouldgetthereonSunday.
“实”的病机最根本的方面是
强直性脊柱炎的病因有_______和_______。
下列叙述错误的一项是(　　)。
2010年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房
分页式存储管理中，完成地址转换工作的是装入程序。()
下列行为中，需要承担法律责任是
在结构化生命周期方法中，______阶段的主要任务是总体设计、详细设计。
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.Youngchild
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood(1)__

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于VxWoAs操作系统的叙述中，错误的是()。

下面对于Linux内核的叙述，错误的是()。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

R的所有候选码为。R属于范式。

_____rightnow,shewouldgetthereonSunday.

“实”的病机最根本的方面是

强直性脊柱炎的病因有_和_。

下列叙述错误的一项是(　　)。

分页式存储管理中，完成地址转换工作的是装入程序。()

下列行为中，需要承担法律责任是

在结构化生命周期方法中，______阶段的主要任务是总体设计、详细设计。

Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.Youngchild

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood(1)__

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

三级数据库技术

NCRE全国计算机三级

以下关于VxWoAs操作系统的叙述中，错误的是()。

下面对于Linux内核的叙述，错误的是()。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

R的所有候选码为______。R属于______范式。

_____rightnow,shewouldgetthereonSunday.

“实”的病机最根本的方面是

强直性脊柱炎的病因有_______和_______。

下列叙述错误的一项是( )。

分页式存储管理中，完成地址转换工作的是装入程序。()

下列行为中，需要承担法律责任是

在结构化生命周期方法中，______阶段的主要任务是总体设计、详细设计。

Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.Youngchild

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood(1)__

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

R的所有候选码为。R属于范式。

强直性脊柱炎的病因有_和_。

下列叙述错误的一项是(　　)。