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

admin2009-03-15 58

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

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

答案4

解析二分法查找，首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表。若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的大小比较确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者，该线性表中没有这样的结点。本题中第1次和15比较：第2次和7比较；第3次和10比较；第4次和12比较；比较后结束，没找到。

转载请注明原文地址:https://kaotiyun.com/show/ounp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

在软件生产过程中，需求信息的来源是()。

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)

以下关于视图的描述，错误的是()。

设有“职工”表文件，在“职工”表中查找“基本工资”最低的职工的姓名，则下列SQL语句横线部分的语句是()。SELECT姓名FROM职工：WHERE______；(SELECT基本工资FROM职工)

算法的空间复杂度是指

使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单明细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

算法的时间复杂度是指()。

要引入java.awt包中的所有直接公有类，需用语句【】。

6岁，2岁时诊断先心病，半年前出现下半身青紫，诊断应考虑

制定《执业医师法》的目的，不包括

男，32岁，去年冬季发生进食后胃区疼痛且有打嗝、反酸，持续约20天。查体在剑突左侧有局限压痛，但无反跳痛。应做何检查可以确诊

在国际工程承包活动中,()是最普遍、最容易被各方接受的信用担保形式。

商业银行风险管理部门必须是一个相对独立的部门,通常其结构有()类型。

采用权益法核算的长期股权投资的初始投资成本大于投资时应亭有被投资单位可辨认净资产公允价值份额的，其差额计入长期股权投资(股权投资差额)。()

河北素有“燕赵”之称，燕是指战国时期的燕国，燕昭王时期所建的燕下都位于现在的()，是燕国南部的政治、经济中心和军事重镇。

Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill

[*]

(1)Mr.FosterwasleftintheDecantingRoom.TheD.H.C.andhisstudentssteppedintothenearestliftandwerecarriedupt