首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2009-02-15
59
问题
在顺序表(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四个。
转载请注明原文地址:https://kaotiyun.com/show/NSXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
设窗体上有1个名称为List1的列表框,程序运行时,如果选中了第3个列表项(最上面的列表项为第0个列表项),则下面不成立的是
下列关于栈的叙述正确的是
以下关于过程及过程参数的描述中,错误的是
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过;所对应的事件是
设有下面的语句:PrintIIf(x>0,1,IIf(x<0,-1,0))与此语句输出结果不同的程序段是
要使得文件列表框Filel中只显示文件扩展名为jpg的图片文件,则下列正确的语句是
下列方法中,不属于软件调试方法的是()。
有以下函数:Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti
以下关于VB特点的叙述中,错误的是
随机试题
肾衰竭少尿期患者护理措施正确的是
休克病人的一般监测.不包括
两个球状突未能正常融合则发生
胎盘娩出后子宫底每天下降
沥青混合料的结构类型可分为两类,即按()原则构成和按密实级配原则构成的结构。
下列关于知识产权的说法正确的是()。
拥抱接吻礼不是中国的常见礼节,在()也不盛行。
(2000年试题,一)
WhenOurWordsCollide"Wannabuyabody?"ThatwastheopeninglineofmorethanafewphonecallsIgotfromfreelance(自由职
ItriedveryhardtopersuadehimtojoinourgroupsbutImetwithflat______.
最新回复
(
0
)