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

admin2013-05-30 49

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

各种范式之间有一定关系，下面是()正确的。

已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为()。

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于()。

在SQL语句定义查询范围时，谓词in可以用来查找属性值属于指定集合的元组，它实现“【】”运算。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是________。

数据仓库是面向主题的、集成的、稳定的、【】，用以支持经营管理中的决策制定过程。

在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是

设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。

28岁已婚妇女，停经50天突觉右下腹剧痛伴休克，面色苍白。为确诊最简便、有效的辅助诊断方法是

病人，男性，28岁，查体时发现心尖部舒张期隆隆样杂音，心界不大。该病人最可能的诊断是

《建设项目环境保护管理条例》规定，提供技术服务的机构不得与负责审批建设项目环境影响评价文件的环境保护行政主管部门和其他有关审批部门有任何利益关系，保证环境影响评价工作的()。

保税仓库有哪些类型?

3岁幼儿自己活动时顾及不到别人，只能自己单独玩，是因为()。(山西)

学习某种动作，掌握动作要领的记忆就是()

明日映画を見に行くなら、今日切符を買って________ほうがいいですよ。

Whendidthefilmbegin?

A、Sheisill.B、Sheistooold.C、Herhusbandwantsherto.D、Herhusbandisill.A医生建议她做心脏手术，并说她得放弃工作。故A正确。