首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-04-15
69
问题
在顺序表(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/JpXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序运行时,单击窗体后,窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1%,i%,j%,n%,t%,k%a(1)=8
下面不属于软件测试实施步骤的是
用Write和Print语句向文件中写入多个数据的差别在于()。
某人编写如下函数来判断a是否为素数,若是,则函数返回True;否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
假定有以下函数过程:FunctionFun(SAsString)AsString Dims1AsString Fori=1ToLen(S) s1=LCase(Mid(S,i,1))+s1 Nexti
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
按照“后进先出”原则组织数据的数据结构是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommand1Click()DimsAsDoubles=0:i=1DoWhilei
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger) IfIndex=1Then Print"计算机等级考试" En
下面的程序是利用公式:π=4-4/3+4/5-4/7+4/9-4/11+…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble,xAsDouble,kAsLong,signAsI
随机试题
无产阶级的第一个政治纲领是()。
既作用于T细胞又作用B细胞的非特异性刺激物是
五方中的"西"属于五行中的
下列各项中,属于原始凭证的有()。
服务对象小王向社会工作者咨询运动健身的有关信息,正好社会工作者手边有一份他哥哥开办的运动健身中心的宣传材料,下列社会工作者的做法中,较妥当的包括()。[2010年真题]
甲公司为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率为33%。商品销售价格中均不含增值税额。每笔销售业务分别结转销售成本。2002年6月,甲公司发生的经济业务及相关资料如下:①向A公司销售商品一批。该批商品的销售价格为600000
Gypsies,nomadsarrivinginEuropeinthe1400s,enduredexpulsions,forcibleremovalofchildren,servitudeingalleysormine
Whatdidthemandolastnight?
A、Theclassthoughtthedemonstrationwastoocomplex.B、Theprofessordidn’tshowup.C、Toomanystudentsshowedup.D、Theprof
A、Animaldiseaseshavenothingtodowithhumanhealth.B、Controllinganimaldiseasesisboundtoposeaneconomicthreat.C、All
最新回复
(
0
)