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

admin2010-07-20 55

问题在顺序表(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://www.kaotiyun.com/show/A2vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_MB。除NANDFlash技术之外的另一种闪存技术是【60】_F1ash技术。

计算机网络由计算机等智能电子设备（网络终端）、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

关系模式A的规范化程度最高达到

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

门静脉高压的三大表现为脾大、_______、腹水。

下列属激光相机成像胶片的是

阿司匹林的抗血小板作用机制为

根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。

避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。

采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()

下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()

1/2ln2

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_______MB。除NANDFlash技术之外的另一种闪存技术是【60】_______F1ash技术。

计算机网络由计算机等智能电子设备（网络终端）、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

关系模式A的规范化程度最高达到

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

门静脉高压的三大表现为脾大、_______、腹水。

下列属激光相机成像胶片的是

阿司匹林的抗血小板作用机制为

根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。

避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。

采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()

下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()

1/2ln2

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_MB。除NANDFlash技术之外的另一种闪存技术是【60】_F1ash技术。