首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-02-26
72
问题
对序线性表(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/wxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件系统总体结构图的作用是
关系数据模型的三个组成部分中不包括
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
不可以在Excel工作表中插入的迷你图类型是()。
下面关于数据库三级模式结构的叙述中,正确的是
下列关于线性表和链表的比较,叙述错误的是()。
微处理器处理的数据基本单位是字。一个字的长度是()。
十进制数18转换成二进制数是()。
在计算机中,1KB表示的二进制位数是
随机试题
下列选项中,不属于组织文化发展趋势的是()
关于民事法律关系,下列说法正确的是()
利巴韦林的化学名为乙胺丁醇的化学名为
患者,女,48岁,体检发现子宫黏膜下肌瘤询问护士该病最常见的临床表现,护士告知
下列修测种类中,不属于基本图修测方案的是()。
某公司(甲方)综合楼工程,地下室1层,地上9层,总建筑面积33000m2,箱形基础,框架剪力墙结构。基坑采用土钉墙支护,于5月份完成了土方作业,并制定了雨期施工方案。计划雨期主要施工部位:基础SBS改性沥青卷材防水工程、基础底板钢筋混凝土工程、地下室1层至
()对企业应当纳税的税种、税目、税率以及纳税时限和处罚等作出了规定。
从前,有两个饥饿的人得到一位长者的恩赐:一个人要了一篓鱼,另一个要了鱼竿,他们就分路了。得到鱼的人原地就用篝火煮了鱼,吃了个精光,不久便饿死了。另一个人则提着鱼竿忍饥挨饿向海边走去,可当他看到大海时,最后一点力气也使完了,他眼巴巴地带着无尽的遗憾撒手人间。
某市A区因经济开发需要,决定征用该区某村的集体土地300亩。因土地补偿问题协商不成,该村有80户村民不服,打算申请行政复议。下列哪一说法是正确的?()
对于逻辑表达式((bl&b2)||in),需要_______个测试用例才能完成条件组合覆盖。
最新回复
(
0
)