首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对顺序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对顺序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-06-19
37
问题
对顺序线性表(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全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是()。
下列关于计算机病毒的说法中,正确的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
软件详细设计生产图如下,该图是()。
下列属于系统软件的是()。
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3:G15,使用公式计算不同订货量下的年存储成本,公式为“年存储成本=单位年存储
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
患者外阴痒1周,查阴道黏膜覆以膜状物,擦除后露出红肿黏膜面。正确的处理应是
下列不属于由全国人民代表大会选举产生的是()。
男,36岁,右侧面部及颏部遭到重击后,出现开、闭口困难,伴右侧面部及耳颞部肿痛。检查见下颌中线偏右,左侧后牙早接触,左侧开。以下各项检查中,最必要的是
国际单位制由SI基本单位、SI导出单位、SI词头和SI单位的倍数和分数单位构成。()
以公有制为主体的现代企业制度是社会主义市场经济体制的基础,其基本特征是()。
注册会计师在获取完整的存货存放地点清单的基础上,根据具体情况下的风险评估结果,可以考虑执行的审计程序包括()。
在空间直角坐标系中,过点M1(1,0,-2)和M2(-1,3,2),且平行于向量a=(1,-2,4)的平面方程是()。
简述古代东方文明古国的教育特点。
进程在运行过程中,在一段时间内往往会出现高度的局部性,如一旦一个存储单元被访问,那么它附近的单元也可能将很快被访问,这属于()。
Unfortunatelyhefoundhe____________(毫无相同之处)withhistwinbrother.
最新回复
(
0
)