首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2015-12-22
31
问题
对序线性表(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/2jBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
国家在刑法中通过罪刑法定原则的体现,惩罚了犯罪人,同时对社会上的其他人也产生一定的威慑和教育作用,这里体现了法的两方面的作用,这两种作用的关系是()。
法的制定就是指法定的国家机关,依照法定职权和程序()。
(2011年真题)在对人的效力方面,我国法律所采用的原则是()。
根据我国法律规定,立法法规定的违宪审查对象不包括
全国人大会议每年举行一次,召集主体是
下列有关法律与社会关系的表述,不正确的是
以下民族自治地方的规范性法律文件需要经过全国人大常委会批准后生效的是()
我国实体法和程序法开始逐步分离始于()
以下列举的法律文本不属于汉律六十篇的是()
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同,该格式合同载明:“运输方式为仓对仓运输。”双方按此格式合同订约后,在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库,乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《
随机试题
羟基一定是供电子基。()
湿热灭菌法中效果最好的是
督察并要求企业在生产设施的新建、改建、扩建时其卫生防疫设施必须与主体工程同时设计、同时施工、同时验收,应符合国家卫生标准。这项工作一般称作
下列关于处方药与非处方药的错误说法是
男,30岁,建筑工地上头部跌伤住院,观察意识不清,不能叫醒,但压迫眶上孔处有皱眉反应,其意识障碍程度可判断为()
根据民事诉讼法的相关规定,下列哪些诉讼没有规定由被告人住所地人民法院管辖?()
2018年2月末A产品400件,每件实际成本为1.2万元。本月末A产品的市场售价为1.5万元/件,预计销售过程中还将发生销售费用及相关税费0.5万元/件。假定不考虑其他因素,则A产品本月应计提的存货跌价准备的金额为()万元。
在探讨文本的解读方法时,中国的思想家很早就提出“以意逆志”与“知人论世”的方法,这位思想家是()。
关于假释考验期的表述,正确的是()。
[*]
最新回复
(
0
)