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

admin2013-05-12 53

问题在顺序表(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://www.kaotiyun.com/show/THrp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期/时间型)在1980-06-06~1980-07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是()。

以下数据结构中不属于线性数据结构的是()。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

【】是数据库设计的核心。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

用树形结构表示实体之间联系的模型是()。

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

对“将信息系99年以前参加工作的教师的职称改为副教授”，合适的查询为______。

从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有________。

眩晕发病，以何证为最多见

A．向颈部传导B．向右肩部传导C．向心尖部传导D．向左腋下部传导E．向胸骨左缘2～5肋间传导二尖瓣关闭不全的杂音

为评价某疫苗的流行病学效果，其随访结果见下表：该疫苗的保护指数是

下列哪项不属于第三级预防内容

()主要用于调控投资总规模，中央银行通过调整存款准备金率、公开市场业务等方法调整社会货币供给量，从资金源头上调节流入投资领域的信贷资金量，控制社会投资的总规模。

某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的风险溢价为0．06，该证券组合的β值为1．5。那么，根据詹森指数评价方法，该证券组合绩效()。

下列表述不正确的是()。

各种技能的形成不可缺少的关键环节是()。

Accordingtothepassage,subwaysareundergroundtrains,whichusuallyrun.Whenyoutakeataxi,you’dbetter.

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

二级Access

NCRE全国计算机二级

建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期/时间型)在1980-06-06~1980-07-06间的学生，在“出生日期”对应列的“准则”行中应输入的表达式是()。

以下数据结构中不属于线性数据结构的是()。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

【】是数据库设计的核心。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

用树形结构表示实体之间联系的模型是()。

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

对“将信息系99年以前参加工作的教师的职称改为副教授”，合适的查询为______。

从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有________。

眩晕发病，以何证为最多见

A．向颈部传导B．向右肩部传导C．向心尖部传导D．向左腋下部传导E．向胸骨左缘2～5肋间传导二尖瓣关闭不全的杂音

为评价某疫苗的流行病学效果，其随访结果见下表：该疫苗的保护指数是

下列哪项不属于第三级预防内容

()主要用于调控投资总规模，中央银行通过调整存款准备金率、公开市场业务等方法调整社会货币供给量，从资金源头上调节流入投资领域的信贷资金量，控制社会投资的总规模。

某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的风险溢价为0．06，该证券组合的β值为1．5。那么，根据詹森指数评价方法，该证券组合绩效()。

下列表述不正确的是()。

各种技能的形成不可缺少的关键环节是()。

Accordingtothepassage,subwaysareundergroundtrains,whichusuallyrun______.Whenyoutakeataxi,you’dbetter______.

Accordingtothepassage,subwaysareundergroundtrains,whichusuallyrun.Whenyoutakeataxi,you’dbetter.