首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对顺序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对顺序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-06-19
39
问题
对顺序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/VVYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件详细设计生产的图如下图:该图是()。
下面不属于软件需求分析阶段任务的是()。
面向对象编程的三个特性不包括()。
下列与队列结构有关的是()。
软件的特点不包括()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
数据库设计过程不包括
十进制整数设为整数类I,则下面属于类I的实例的是
面向对象的程序设计语言是()。
Internet最初创建时的应用领域是()。
随机试题
脂肪细胞酯化脂肪酸所需的甘油()
严重代谢性酸中毒合并肝功能不全的病人不宜使用的溶液是
紫金锭的功能是
下列因素不会引起肝硬化的是
男,2岁。发热,咳嗽2天,体温37.9℃,呼吸困难,口周发绀,听诊右肺底闻及细湿哕音,诊断肺炎,该患儿最主要的护理诊断是
与骨的再生没有关系的因素是
与痛经无关的疾病是
2004年,某著名百货公司将其拥有的某商场一部分出租给银行,租期5年,剩余部分统一招商和经营管理,对招商引进的商户收取较高的管理费。现该百货公司欲转让该商场而委托评估其转让价格。请问:1.该商场周边近期有较多权利性质相同的临街铺面正常交易的
[案例4]A公司从B公司购买一批医疗器械,总价款为人民币150万元。依据双方约定,1998年5月28日,A公司向B公司支付定金人民币30万元;B公司于7月8日交货,A公司在收货后10日内付清余款。5月28日,A公司向B公司开出一张金额为人民
根据以下资料。回答下列题。2009年哪个省房地产开发投资增长额最多?()
最新回复
(
0
)