首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-11-09
30
问题
对序线性表(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/m7Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如
按照传统的数据模型分类,数据库系统可分为
用高级程序设计语言编写的程序()。
下列选项中,()不是一般算法应该有的特征。
下列选项中,不是面向对象主要特征的是
随机试题
甲、乙、丙为某有限责任公司股东。现甲欲对外转让其股份,下列说法正确的是()。
风湿性二尖瓣狭窄的类型分为_________和_________。
输尿管结核患者,静脉肾盂造影的典型表现为
一个基团常有多种振动形式,其中能引起红外吸收的振动通常会出现一个相应的特征峰。根据特征峰鉴别化学基团的方法是()。
在现代风险收益模型中,风险是用()定义的。
从预警对象看,下列预警中,不属于农产品质量安全预警的是()。
简述教师的教育专业素养。
在教育过程中,教师对突发性事件作出迅速、恰当的处理被称为“教育机智”。这反映了教师劳动的哪一特点?()
有些台独分子论证说:凡属中华人民共和国政府管辖的都是中国人。台湾人现在不受中华人民共和国政府管辖,所以,台湾人不是中国人。以下哪一个推理明显说明上述论证不成立?
Whydidthemotheragreetogooutfordinner?
最新回复
(
0
)