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

admin2009-03-19 68

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

相关试题推荐

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【65】和【65】。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

随机试题

求微分方程y″+4y′+3y=9e－3x的通解．
上皮性根尖肉芽肿转化成根尖囊肿的途径不包括
下列妊娠期急性肾盂肾炎的治疗，错误的是
柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007
某实施监理的工程，建设单位与施工单位按照“建设工程施工合同(示范文本)”签订了施工合同。项目监理机构批准的施工进度计划如下图所示，各项工作均按最早开始时间安排，匀速进行。施工过程中发生如下事件：事件1：施工准备期间，由于施工设备未按期进场，施
某化妆品生产企业为增值税一般纳税人，生产销售高档化妆品和普通护肤品，产成品的成本中外购比例为70％，2020年1月发生以下业务：(1)从某工业企业外购高档香水精一批，取得增值税专用发票注明价款200万元、增值税26万元，当月因管理不善意外遗洒15％，为职
斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()
根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。
毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()
BSP方法研究的核心环节是什么?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【65】和【65】。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

求微分方程y″+4y′+3y=9e－3x的通解．

上皮性根尖肉芽肿转化成根尖囊肿的途径不包括

下列妊娠期急性肾盂肾炎的治疗，错误的是

柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007

斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()

根据统计资料，2006年1～8月份黑龙江对俄出口总值是( )。黑龙江省对俄进、出口主要商品中( )。

毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()

BSP方法研究的核心环节是什么?

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

根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。