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

admin2013-05-12 33

问题在顺序表(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://jikaoti.com/ti/xSV0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

在包含具有—对多关系的记录的分组的数据访问页上，应按下列选项中的哪一个尽心分组记录，以提高加载速度()。

如果要在窗体上每次只显示一条记录，应该创建()。

可以将Access数据库中的数据发布在Internet上的是______。

当窗体中的内容太多而无法放在一页中全部显示时，可以用______控件来分页。

软件详细设计的主要任务是()。

软件是程序、数据和【】的集合。

下列不属于结构化分析的常用工具的是______。

下列不属于结构化分析的常用工具的是________。

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为__________________。

需要泻火通便大多使用何种药味

公务员()。

某分项工程的直接工程费仅为人工费、无材料费和机械费，其中人工费为600万元，按该分项工程的直接工程费计算的间接费费率为50%，利润率为10%，则该分项工程的不含税造价为（）万元。

()是石油化工行业应用最为广泛的灭火系统，主要用于扑救可燃液体火灾，也可用于扑救固体物质火灾。

食品安全可以进行举报，举报后有奖励。你怎么看?

国家最高科学技术奖自设立以来，已有33位杰出科学工作者获得该奖。下列国家最高科学技术奖得主与其主要贡献对应正确的是：

IrelandbecamesodependentonitthatthousandsofIrishpeoplestarvedwhenthecropfailedduringthe"PotatoFamine"of1845

Thecommunicationsexplosionisonthescaleoftherail,automobileortelephonerevolution.Verysoonyou’llbeabletorecord