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

admin2013-01-17 75

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

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

答案C

解析二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边，子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，以下关于删除记录的描述，正确的是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，
在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
设某程序中有PROG1.prg、PROG2.prg、PROG3.prg三个程序依次嵌套，下面叙述中正确的是
软件工程研究的内容主要包括：【】技术和软件工程管理。
对下列二叉树进行中序遍历的结果为【】。【*】
在一棵二叉树上第8层的结点数最多是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为
软件工程的出现是由于

随机试题

膝关节囊外韧带包括前方的________，内侧的________和外侧的________。
久居沙特的甲国人卡麦勒与久居中国的日本人夏子有生意关系，夏子因卡麦勒在互联网上发布对其不利的消息，在卡麦勒来华期间，将其诉诸中国某法院。诉其侵犯夏子的名誉权、肖像权和姓名权。关于该案的法律适用，根据我国相关法律的规定，下列哪一选项是正确的?()
表示3d的诸量子数为()。
某现浇钢筋混凝土部分框支剪力墙结构，房屋高度49．8m，地下1层，地上16层，首层为转换层(二层楼面设置转换梁)，纵横向均有不落地剪力墙。抗震设防烈度为8度，丙类建筑，地下室顶板作为上部结构的嵌固部位。地下一层、首层层高4．5m，混凝土强度等级采用C50；
某大型群体工程项目的施工任务分期分批分别发包给若干个承包单位时，该项目的施工总进度计划应当由(　　)负责编制。
发包人委托其中一个监理人对建设工程项目施工监理服务总负责的，该监理人按照各监理人合计监理服务收费额的(　　)向发包人收取总体协调费。
金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()
个人汽车贷款的支付包括划款至经销商在贷款银行开立的存款账户和直接转入借款人在贷款银行开立的存款账户两种方式。
业主在前期物业管理阶段接受物业管理服务,实际上是建立在()基础之上的。
Whichofthefollowingitalicizedpartsisasubjectclause(主语从句)?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，以下关于删除记录的描述，正确的是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

设某程序中有PROG1.prg、PROG2.prg、PROG3.prg三个程序依次嵌套，下面叙述中正确的是

软件工程研究的内容主要包括：【】技术和软件工程管理。

对下列二叉树进行中序遍历的结果为【】。【*】

在一棵二叉树上第8层的结点数最多是______。

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

软件工程的出现是由于

膝关节囊外韧带包括前方的________，内侧的________和外侧的________。

表示3d的诸量子数为()。

某大型群体工程项目的施工任务分期分批分别发包给若干个承包单位时，该项目的施工总进度计划应当由( )负责编制。

发包人委托其中一个监理人对建设工程项目施工监理服务总负责的，该监理人按照各监理人合计监理服务收费额的( )向发包人收取总体协调费。

金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()

个人汽车贷款的支付包括划款至经销商在贷款银行开立的存款账户和直接转入借款人在贷款银行开立的存款账户两种方式。

业主在前期物业管理阶段接受物业管理服务,实际上是建立在()基础之上的。

Whichofthefollowingitalicizedpartsisasubjectclause(主语从句)?

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

膝关节囊外韧带包括前方的，内侧的和外侧的。

某大型群体工程项目的施工任务分期分批分别发包给若干个承包单位时，该项目的施工总进度计划应当由(　　)负责编制。

发包人委托其中一个监理人对建设工程项目施工监理服务总负责的，该监理人按照各监理人合计监理服务收费额的(　　)向发包人收取总体协调费。