首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
admin
2009-02-13
55
问题
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为
选项
A、1
B、2
C、3
D、5
答案
2
解析
根据二分法查找的查找过程,首先将 27与表中中间的元素53进行比较,由于27小于 53,所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/wb1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个选项是创建一个标识有“关闭”按钮的语句?()
Java语言中,boolean型常量只有true和______两个值。
下列程序test类中的变量e的最后结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=10;
公有成员变量MAX是一个int型值,变量的值保持常数值100,则下列使用()选项的声明定义这个变量是正确的。
下列方法中能完成主类实例初始化工作的是
在Java源文件中什么类最多只能有一个,其他类的个数不限?
在Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做()次关键码比较。
设有二维数组A[0…9,0…19],其每个元素占两个字节,第1个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为【】。
随机试题
病人咳嗽无力,气短声低,痰中带血,血色淡红,午后潮热,热势不剧,面白颧红,舌质嫩红,苔薄脉细弱而数,治宜选方
激光打印机的结构不包括
A.固阴煎B.六味地黄丸C.大补元煎D.左归丸E.归肾丸经乱无期,出血淋漓不尽,色鲜红,质稍稠,头晕耳鸣,腰膝酸软。治疗应首选()
女,50岁,反复低热1年,伴四肢大小关节肿痛。WBC8.0×109/L,Hb100g/L,ANA(—),RF(+)。经多种抗生素正规治疗无效,可能的诊断是
用于滤过除菌的微孔滤膜包括
企业发生生产安全事故后,针对事故发生的原因,制定相应的安全技术和管理措施。下列措施中,不属于安全管理措施的是()。
大宇电子有限公司为一般纳税人,增值税率17%。2008年因生产经营所需要。于年初开始自营建造厂房一幢,发生业务如下:(1)1月15日,签发现金支票购买建造厂房用各类材料物资,取得增值税专用发票上注明的价款300000元,增值税额51000元。(2)2月
Anecdotalevidencehaslongheldthatcreativityinartistsandwriterscanbeassociatedwithlivinginforeignparts.Rudyard
在对项目内部各成员制定绩效任务时,首先应()。
TheFiveGreatLakesaresharedbytheUnitedStatesandCanadaEXCEPT
最新回复
(
0
)