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

admin2010-05-13 65

问题在顺序表(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/gHSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

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

以下不属于实时操作系统特征的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

发生以下()重大事项的，私募基金管理人应当在5个工作日内向中国证券投资基金业协会报告。

弛张热

关于特别程序与普通程序的特点，说法正确的有：()

机身下部有一门架，可供运输车辆通行，这样便可使起重机和运输车辆在同一高程上行驶的混凝土运输设备是()。

现金出纳员每日清点现金,属于()。

“进口口岸”栏：()。“包装种类”栏：()。

下列选项中，价格同比上涨比率最高的是()。根据上述资料，下列说法能够推出的是()。Ⅰ．2006年4月份，蛋类的价格将有所回调；Ⅱ．城市间交通费价格上涨了一元；Ⅲ．学杂托幼费价格下降，是由于国家对教育收费进行了控

Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【C1】______itsaysiscrucialinourrelations

J．Martin认为，在一个组织机构及它的信息资源中，有一种技术提供了实质性改革其管理过程的机会，它是()。