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

admin2013-05-12 55

问题在顺序表(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全国计算机二级

下列窗体中不可以自动创建的是()。

在窗体上画两个名称为Textl、Text2的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger，nAsInteger

不可以编辑数据的数据访问页类型是()。

Access中的备注数据类型最多可以存储【】字符。

操作查询共有4种类型，分别是删除查询、生成表查询、【】和更新查询。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

以下关于运算优先级比较，叙述正确的是()。

()是反映企业在某一特定日期的财务状况的会计报表。

知识产权的主要特征是()。

根据以下资料。回答101-105题。2006年浙江省外商直接投资项目数为3583个，合同外资金额为1910261万美元。实际外资金额为888935万美元。2007年直接投资项目数为2919个，合同外资金额为2040043万美元，实际外资金额为103

下列关于顺序图的说法，正确的是()。

Beforeabigexam,asoundnight’ssleepwilldoyoubetterthanporingovertextbooks.That,atleast,isthefolkwisdom.And

【B1】【B7】

Themostconvincingevidencefortheimportanceofadultinfluenceonachild’sintelligencecomesfromastudyof""atrisk""c

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantque