首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对顺序线性表(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
)
