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

admin2010-07-20 47

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了

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

下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

路由器的交换结构不包括【】

放射性核素发生器是一种从长半衰期母体核素中分离出短半衰期子体核素的

在脱水性质未确定前，小儿腹泻补液宜选用

一公牛数天来一直努责、不安、频作排尿状但无尿排出，现腹围逐渐增大，触诊腹部有波动感。则该病最可能是

A．扁平苔藓B．腺周口疮C．地图舌D．白色角化病E．口腔白斑病属于癌前病变的是()

患者男性，54岁，5年前腰部因疼痛，外贴膏药后皮肤出现局限性红肿，后起水疱，伴瘙痒，自行治疗后皮损结痂，有色素沉着，5年中病情反复发作，皮损肥厚干燥，有鳞屑，瘙痒剧烈，舌淡红，苔薄，脉弦细数。其治疗方药是()

高分子防水卷材试样拉伸性能试验，若试件断在标距外，则该试样作废。()

下列坐标系统属于地心坐标系统的是()。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean

TheScienceBehindtheNumbersThatGovernOurLivesA)Numbersareeverywhereinyourlife.Youcanassignanumbertojustabou