首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-02-26
68
问题
对序线性表(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全国计算机二级
相关试题推荐
有两个关系R和T如下图所示,则由关系R得到关系T的运算是
下列叙述中正确的是
下列关于栈叙述正确的是
针对PowerPoint幻灯片中图片对象的操作,描述错误的是()。
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第3、4位和第9、10位用“*”表示,以D2单元格为例,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
Internet的四层结构分别是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在关系数据库中,描述全局数据逻辑结构的是()。
随机试题
卧式镗床主轴箱移动手柄拉力应小于和等于80N。()
进行心肺复苏时,胸外心脏按压的正确部位是()。
下列头孢菌素中具有抗铜绿假单胞菌作用的是
下列属于超前小导管实测项目的有()。
下列房地产估价报告存在多处错误,请指明其中的13处1.房地产估价报告项目名称:××市×××区××东街××号商业用房征收补偿价格评估报告估价委托人:××市房屋征收管理办公室估价机构:××市房地产估价有限公司估价人员:×
人工费包括()。
四书五经为古代科举考试必读书,其中“五经”是五部儒家经典的合称,包括()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
简述支持和反对半强形式有效市场假设的实证检验。
A、Inabar.B、Inarestaurant.C、Inahotel.D、Inagrocer’s.C如果请求将食物或饮料之类的东西在晚上1:00送到房间,可以判断是宾馆的客人在请求roomservice,因此可判断该对话发生在
最新回复
(
0
)