在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

admin2007-05-27 42

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

选项

答案4

解析顺序表中共有11个数据元素，第1次与第6个数据元素15进行比较，由于小于15，此时顺序表变为(3，6，8，10，12)，第2次与新顺序表的第3个数据元素8比较，由于大于8，此时顺序表变为 (10，12)，第3次与新顺序表的第1个数据元素10比较，由于比10大，最后与12比较，所以总共比较了4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列操作系统的各个功能组成部分中，(　　　)不需要有硬件的支持。
下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。
在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环(　　　)。
如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。
通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统具有高可靠性和高可用性?
鼠标器最主要的技术指标是______。
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行

随机试题

当前在我国造成环境污染的主要原因是
患者一身面目俱黄，黄色鲜明，腹微满，口中渴，小便不利，舌苔黄腻，脉沉数，治宜用
开窍醒神兼化湿和胃开窍醒神兼辟秽行气
下列说法符合中小板规范运作指引的是()。[2010年真题]
投资者购买的收益不确定的证券也就是()。
甲公司2017年度发生的有关交易或事项如下：(1)2017年1月1日甲公司从其母公司处购入乙公司90％的股权，实际支付价款6000万元。合并日，乙公司相对于最终控制方而言的账面价值为7000万元，可辨认净资产的公允价值为8000万元。甲公司取得乙公司90
论述学习策略训练的原则和方法。
人体中最长的与髋臼相关的长骨是()。
【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同，他们将课程实施的取向分为()三种。
心理素质是智力因素和非智力因素的综合。()

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

三级数据库技术

NCRE全国计算机三级

在下列操作系统的各个功能组成部分中，( )不需要有硬件的支持。

下面关于闪存盘(也称为优盘)的叙述中，错误的是( )。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环( )。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示( )。

通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统具有高可靠性和高可用性?

鼠标器最主要的技术指标是______。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

当前在我国造成环境污染的主要原因是

患者一身面目俱黄，黄色鲜明，腹微满，口中渴，小便不利，舌苔黄腻，脉沉数，治宜用

开窍醒神兼化湿和胃开窍醒神兼辟秽行气

下列说法符合中小板规范运作指引的是()。[2010年真题]

投资者购买的收益不确定的证券也就是()。

论述学习策略训练的原则和方法。

人体中最长的与髋臼相关的长骨是()。

【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同，他们将课程实施的取向分为()三种。

心理素质是智力因素和非智力因素的综合。()

在下列操作系统的各个功能组成部分中，(　　　)不需要有硬件的支持。

下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环(　　　)。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。