首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
30
问题
在顺序表(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全国计算机二级
相关试题推荐
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommandl_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPrivateSubswap(ByVa
下列程序执行后,变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aThend=a:a=b:b=dEnd
下面不属于软件设计阶段任务的是
下面不属于软件测试实施步骤的是
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
构成计算机软件的是
在考生文件夹下有一个工程文件Sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出1一1000范围内能被7整除或被5整除的整数的个数,并显示在文本框中。在窗体的代码窗口中,已给出了部分程
在关系模型中,每一个二维表称为一个
有二叉树如下图所示:则前序序列为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
义务教育是基础教育,是现代文明的重要标志。()
生理所说的体温是指【】
女,40岁。下腹坠胀1年余,性交后阴道流血半月。妇科检查:宫颈中度糜烂,颗粒状,有少量接触性出血,子宫正常大小,双附件区未见异常。假设宫颈刮片细胞学检查为巴氏Ⅱ级,下述哪一种治疗方法疗效较好、疗程最短
根尖周病治疗原则应是
患者右上中切牙扭转近90°角,且伴有唇侧倾斜,牙髓正常,牙根长、粗大,牙槽骨轻度吸收,牙龈红肿,探易出血。如果选择桩冠修复,则根管治疗后开始桩冠修复的最早时间是()
维修性设计指产品设计时,设计师应从维修的观点出发,保证当产品一旦出故障,能容易地发现故障,易拆、易检修、易安装,即可维修度要高。下列各项中属于产品结构的维修性设计的可达性设计的是()。
爆炸石方遇有瞎炮,应在距离原炮眼()cm的地方另行打眼放炮。
Wherearethey?
•Readthearticlebelow.•Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotf
A、Shequestionstheman’spurpose.B、Shedoesn’tlikeparties.C、Sheisfullyengaged.D、Shehasaninvitationalready.C男士建议聚会,
最新回复
(
0
)