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

admin2009-04-15 22

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
路由器发出的ICMP报文类型字段值为3时，表示()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
设有n个人坐一圈并按顺时针方向从l到n编号，从第s个人开始进行1到m的报数，若报到第m个人，则此人出圈。再从他的下一个人重新开始从1到m报数，如此进行下去，直到所有的人都出圈为止。请编制函数Josegh()，给出这n个人的顺序表。函数WriteData()
在深度为5的满二叉树中，叶子节点的个数为______。

随机试题

活塞其作用是与气缸盖、气缸壁等共同组成燃烧室，并承受气缸中的气体压力，通过活塞销将作用力传给连杆，以推动曲轴旋转。
多器官功能障碍时肾脏的表现中下列哪一项不存在
发生腹部损伤时下列哪项陈述不正确
聚酰胺色谱柱对下列中哪类成分的吸附性强，近平不可逆
企业收到与收益相关的政府补助，受益期相对较短，通常在满足补助所附条件时计入当期损益或者冲减相关成本。()
个体因胜任能力或工作能力而赢得相应地位的需要，是指()
甲、乙、丙三人进行百米赛跑，甲到终点时，乙离终点2米，丙离终点3米。在各自速度不变的情况下，乙到终点时，丙离终点还有多少米()
谷子大约在5000万年前开始从水稻中分化出来，分化之后的基因组结构仍存在明显的共线性。研究人员发现谷子的2号和9号染色体分别由水稻的7号和9号、3号和10号染色体融合而成。同时，他们发现这两次融合事件也发生在高粱的染色体中，由此，研究人员推测这两次染色体融
【S1】【S6】
CreativeThinkingI.FactstobeknownaboutcreativethinkingA.Peoplearecreative【T1】______【T1】______B.Itisn’tdeveloped

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

在深度为5的满二叉树中，叶子节点的个数为______。

活塞其作用是与气缸盖、气缸壁等共同组成燃烧室，并承受气缸中的气体压力，通过活塞销将作用力传给连杆，以推动曲轴旋转。

多器官功能障碍时肾脏的表现中下列哪一项不存在

发生腹部损伤时下列哪项陈述不正确

聚酰胺色谱柱对下列中哪类成分的吸附性强，近平不可逆

企业收到与收益相关的政府补助，受益期相对较短，通常在满足补助所附条件时计入当期损益或者冲减相关成本。()

个体因胜任能力或工作能力而赢得相应地位的需要，是指()

甲、乙、丙三人进行百米赛跑，甲到终点时，乙离终点2米，丙离终点3米。在各自速度不变的情况下，乙到终点时，丙离终点还有多少米()

【S1】【S6】

CreativeThinkingI.FactstobeknownaboutcreativethinkingA.Peoplearecreative【T1】______【T1】______B.Itisn’tdeveloped

CreativeThinkingI.FactstobeknownaboutcreativethinkingA.Peoplearecreative【T1】【T1】B.Itisn’tdeveloped