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

admin2010-07-20 29

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

选项 A、2
B、3
C、4
D、5

答案C

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

下列程序中通常不属于板级支持包(BSP)内容的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

成本核算的一般程序

某企业2008年12月上旬的经济业务记录在下列账户中：要求：根据账户对应关系分别说明每笔经济业务的内容(不需编制会计分录)。

肾上腺皮质腺瘤的描述哪一项不是正确的：

投标人或者其他利害关系人对依法必须进行招标的项目的评标结果有异议的，应当在()提出。

1990年10月，诺贝尔经济学奖授予()，进一步确认了他们对证券投资理论的贡献。

随着我国经济金融的发展，贷款总规模和货币供应量两者的关系是()。

人们常说：“三岁看大，七岁看老。”这句话反映出了人格的()

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档中蓝色文字添加某一类项目符号。

Investmentinthepublicsector,suchaselectricity,irrigation,quarrying,publicservicesandtransport(excludingvehicles,

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

下列程序中通常不属于板级支持包(BSP)内容的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

成本核算的一般程序

某企业2008年12月上旬的经济业务记录在下列账户中：要求：根据账户对应关系分别说明每笔经济业务的内容(不需编制会计分录)。

肾上腺皮质腺瘤的描述哪一项不是正确的：

投标人或者其他利害关系人对依法必须进行招标的项目的评标结果有异议的，应当在()提出。

1990年10月，诺贝尔经济学奖授予()，进一步确认了他们对证券投资理论的贡献。

随着我国经济金融的发展，贷款总规模和货币供应量两者的关系是()。

人们常说：“三岁看大，七岁看老。”这句话反映出了人格的()

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档中蓝色文字添加某一类项目符号。

Investmentinthepublicsector,suchaselectricity,irrigation,quarrying,publicservicesandtransport(excludingvehicles,

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。