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

admin2010-03-29 71

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

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

若有定义和语句：inta，b；scanf(“％d，％d"，&a，＆b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

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

以下选项中非法的C语言字符常量是

以下选项中，值为1的表达式是

对于if(表达式)语句，以下叙述正确的是（）。

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是()。

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

对公安机关人民警察的处分由任免机关或者（）决定。

讨论矩阵结构和项目结构的不同之处。

急性失血性贫血患者，当丢失血容量至少达多少时即可有贫血表现()(2001年)

系统性红斑狼疮(SLE)患者典型的面部表现是()。

热性惊厥的病因主要是

A．金黄膏B．红油膏C．冲和膏D．疯油膏E．回阳玉龙膏

某企业第一车间汇集的本月制造费用总额为20000元，该车间本月实际完成生产工人工时500小时。其中M产品200小时，N产品100小时，采用生产工人工时比例分配制造费用，本月M产品应分配的制造费用计算结果错误的有()元。

志愿者人力资源管理内容包括规划、组织、领导和控制等，下列属于组织职能的是（）。

文职人员的军队服务津贴，标准按照本人基本工资的()确定，按月发给。