在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

admin2013-05-30 25

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/XC47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。

在定义一个关系结构时，应该说明()。

有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

如果系统发生死锁，参与死锁的进程的个数至少是【】个。

数据库维护阶段的故障维护工作是指()。

下列的故障中，可能会造成事务执行失败的是________。

下列有关“活锁”的叙述，不正确的是______。

一棵二叉树如图所示，其中序遍历的序列为()。

当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。

下列关于计算机病毒叙述中，不正确的是

最常引起胃脘痛的外邪是

如果根桩过长，易引起

船的货舱可以根据需要随时改变设施，既可装运集装箱，也可以装运其他普通杂货，以提高船舶的利用率，这种船是()。

某企业是增值税小规模纳税人，适用的增值税征收率为3％。2020年2月销售旧货取得含税收入10．3万元，当月购入货物取得的普通发票上注明的金额为5万元。不考虑其他因素，该企业当月应纳增值税税额为()万元。

将细菌培养物由供氧条件转为厌氧条件，下列过程中会加快的一种是()

Whenitcomestofriends,Idesirethosewhowillsharemyhappiness,whopossesswingsoftheirownandwhowillflywithme.I

一定社会形态的上层建筑的内容包括()。

三元二次型f=XTAX经过正交变换化为标准形f=y12+y22一2y32，且A*+2E的非零特征值对应的特征向量为α1=求此二次型．

TheTreasurycouldpocket20millionayearinextrafinesoncethecountry’sspeedcameranetworkisexpanded.Motoringorgani

从电子政务的实施对象和应用范畴角度，可将电子政务分为四种类型。其中，电子工商审批及证照办理属于()。