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

admin2013-05-12 63

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

Visua1Basic中，允许一个变量未加定义直接使用，这样VB即把它当做某种类型的变量，若使用Dim语句定义这种类型的变量，则在As后面应使用上【】关键字。

Access支持的查询类型有()。

在设计窗体时使用标签控件创建的是单独标签，它在窗体的【】视图中不能显示。

多字段排序时，排序的优先级是【】。

在选择运算所得到的结果关系中，所含的元组数不能【】上原关系中的元组数。

实体一联系模型是一种常用的高级概念数据模型，而【】是实体—联系模型中的核心。

在结构化程序设计使用goto语句的原则是()。

VB中的控制结构包括顺序结构、分支结构【】结构。

以下有关标签控件的说法中错误的是()。

在下面一段文字横线处依次填入的成语，最恰当的一组是()实现民族复兴的“中国梦”不是，而是一次伟大的实践，但圆梦之途绝不轻松。既需要、尽力而为，也需要克勤克俭、辛勤劳动。每一代中国人都要为“中国梦”的实现

血小板减少性紫癜治疗首选的方法是

限制梁箍筋最大间距的目的主要是()。

根据库伦土压力理论计算墙后主动土压力，下列正确的是()。

到2006年5月底，某工程施工已完工程实际费用为人民币3400万元，已完工程计划费用为人民币2800万元，拟完工程计划费用为3000万元，则该工程2006年5月底的进度偏差为人民币()万元。

对组织而言，绩效管理的功能不包括()。

德育的实施过程可以有多种开端。()

11+13+15+17+19+61的值是()

TheFirstFourMinutesWhendopeopledecidewhetherornottheywanttobecomefriends?Duringtheirfirstfourminutestog