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

admin2010-05-13 41

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
下面有关片上调试技术的描述语句中，不恰当的是()。
移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

简述加德纳多元智力理论的主要观点。
女性，33岁。因呕血200ml，黑便3次伴晕厥而被抬送来诊。查体：贫血貌，腹平软，剑下轻压痛，肝脾肋下未及，移动性浊音阴性。如果考虑为消化性溃疡，最重要的病史为
为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()
()是指根据保险公司的委托，向保险公司收取佣金，在保险公司授权的范围内专门代为办理保险业务的机构。
关于农用地转用审批与土地征收审批，下列说法正确的有()。
【2010福建】简述思维过程中影响问题解决的因素。
2013年6月11日，“神舟”十号载人飞船在酒泉卫星发射中心发射升空，准确进入预定轨道，顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程，下列对应关系正确的是()。
一个容器里有100个球，分别是红、黄、蓝三种颜色。甲说：“这个容器里至少有一种颜色的球不少于34个。”乙说：“这个容器里至少有一种颜色的球不少于33个。”丙说：“这个容器里任意两种颜色的球的总数不会超过99个。”下列哪项论断是正确的?
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
下列符号中，正确的C++标识符是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下面有关片上调试技术的描述语句中，不恰当的是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

简述加德纳多元智力理论的主要观点。

女性，33岁。因呕血200ml，黑便3次伴晕厥而被抬送来诊。查体：贫血貌，腹平软，剑下轻压痛，肝脾肋下未及，移动性浊音阴性。如果考虑为消化性溃疡，最重要的病史为

为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()

()是指根据保险公司的委托，向保险公司收取佣金，在保险公司授权的范围内专门代为办理保险业务的机构。

关于农用地转用审批与土地征收审批，下列说法正确的有()。

【2010福建】简述思维过程中影响问题解决的因素。

2013年6月11日，“神舟”十号载人飞船在酒泉卫星发射中心发射升空，准确进入预定轨道，顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程，下列对应关系正确的是()。

IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____

下列符号中，正确的C++标识符是()。

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