首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-11-09
18
问题
对序线性表(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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:将考试文件夹下的图片picl,png插入到书稿中用浅绿色底纹标出
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列叙述中正确的是()。
小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形,现在需要将其中一个三级图形改为二级,最优的操作方法是()。
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版:将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2个字符、单倍行距,将表格外
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()
按照传统的数据模型分类,数据库系统可分为
随机试题
背景资料:某建设工程已委托某施工单位作为总承包单位。该施工单位提出由另一家施工单位作为分包,承担主体施工。所有安全责任由分包单位负责,如果有了事故也由分包单位上报,并已签订分包合同。实行施工总承包的建设工程,由()负责上报事故。
当给城市划定一条增长边界之后,随着人口规模的扩大,居住用地的竞标租金曲线会发晕()。
我国证券交易所的理事会具有的职权有( )。
待执行合同变成亏损合同时,无论是否有合同标的资产,亏损合同相关义务满足预计负债确认条件时,应当确认为预计负债。()
与同伴发生冲突时,能在他人的帮助下和平解决,该社会领域的年龄班是()。
某个航班上,大多数中年乘客都购买了航空意外险,而该航空公司的金卡及以上会员均购买了航空延误险,所有购买了航空意外险的乘客都没有购买航空延误险。如果上述论述为真,下列()项关于该航班乘客的论述必定为真。I.有中年乘客没有购买航空延误险。Ⅱ.该航空公司
与西周一样,秦朝也重视对犯罪故意与过失的区别,其中过失称为
真人秀
Whatarethespeakersmainlydiscussing?
Everysocialexperiencewehaveaffectsusinatleastsomesmallways.Family,schooling,peers,andmassmediaallhavean【S1】
最新回复
(
0
)