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

admin2009-05-20 69

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

下列程序的输出结果是()。#includevoidmain(){intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout

某系统结构图如下图所示该系统结构图中最大扇入是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(){Ta：if(x＞y){a=x；x=y；y=a；}if(y＞z){a=y；y=z；z=a；}if(x＞

下面不属于软件工程过程的4种基本活动

算法的有穷性是指

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

莫里哀剧作中成为财迷、吝啬鬼、守财奴代名词的人物是()

世界各国主要实行（）土地登记制度。

为了对各种照明灯具的光强分布特性进行比较，灯具的光强分布曲线是按下列哪一项编制的?()

在委托合同中,委托人应当预付处理委托事务的费用。()

新型师生关系的基本特征是()

根据下面材料回答11-15题：按从大到小排序．中等职业教育、普通高中招生数之和最大的那一年普通高等教育本专科招生数在六年中排()。

【丰臣秀吉】北京大学2000年世界古代史真题；东北师范大学2000年世界史综合卷真题；厦门大学2002年世界近代史真题

关于合同法上的抗辩权，下列说法正确的是()。

设直线y＝kx与曲线y＝所围平面图形为D1，它们与直线x＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕x轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．