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

admin2010-03-29 25

问题在顺序表(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/aFjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

以下选项中不能作为C语言合法常量的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

以下选项中不属于C语言程序运算符的是

数据库设计的根本目标是要解决

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

牛头刨床加工表面粗糙度值增大，其中的原因之一就是：床身导轨磨损。()

按照控制对象的范围，控制可以分为【】

含有碧玉散的方剂是(　　)

不属于颈椎病的临床表现的是

某商品房现在购买需花50万元，6年末售后可得100万元，若将购买商品房看作是按复利向银行存款，那么相当于银行存款的利率是()。

业主方进度控制的任务是控制整个项目实施阶段的进度，包括控制()。

采购活动记录应当包括的内容有()。

贷记卡透支按月计收单利，准贷记卡透支按月计收复利。

大额可转让定期存单的特点是不记名；金额较大；利率有固定的，也有浮动的，一般比同期限的定期存款的利率高；不能提前提取，也不能在二级市场上流通转让。()

Mondayisthebeginningoftheworkweek;it’s【C1】daymostpeoplelike【C2】.It’snot【C3】__thatthedaytheyli

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

二级C

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

以下选项中不能作为C语言合法常量的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

以下选项中不属于C语言程序运算符的是

数据库设计的根本目标是要解决

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

牛头刨床加工表面粗糙度值增大，其中的原因之一就是：床身导轨磨损。()

按照控制对象的范围，控制可以分为【】

含有碧玉散的方剂是( )

不属于颈椎病的临床表现的是

某商品房现在购买需花50万元，6年末售后可得100万元，若将购买商品房看作是按复利向银行存款，那么相当于银行存款的利率是()。

业主方进度控制的任务是控制整个项目实施阶段的进度，包括控制()。

采购活动记录应当包括的内容有()。

贷记卡透支按月计收单利，准贷记卡透支按月计收复利。

大额可转让定期存单的特点是不记名；金额较大；利率有固定的，也有浮动的，一般比同期限的定期存款的利率高；不能提前提取，也不能在二级市场上流通转让。()

Mondayisthebeginningoftheworkweek;it’s【C1】______daymostpeoplelike【C2】______.It’snot【C3】______thatthedaytheyli

含有碧玉散的方剂是(　　)

Mondayisthebeginningoftheworkweek;it’s【C1】daymostpeoplelike【C2】.It’snot【C3】__thatthedaytheyli