首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-10-16
41
问题
对序线性表(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/0xID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列人员中,通常由县级以上地方各级人民代表大会选举产生的是()。
关于我国国情,下列叙述正确的是()。
下列陈述中错误的是()。
19世纪,对开辟人类生活新时代起决定作用的自然科学成就是()。
建设中国特色现代农业.必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向,充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制,大力培育发展多元服务主体的措施的是()。
根据下列材料回答问题。2002年中国能源消费结构图中没有核能这一项,其原因最可能是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
对下列语句,排序最为合理的是()。①在这批作家兼翻译家的知识分子中,鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前,全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
利率是金融学中核心变量之一,关于利率的决定理论也很多。其中,可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同;(2)具体说明可贷资金理论相对于另外两
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序()。
随机试题
患者,男,41岁。自觉胁肋胀痛,走窜不定,情绪变化时加重,得嗳气则胀痛稍舒,伴胸闷腹胀,纳少口苦,舌苔薄白,脉弦。其辨证为
书刊内文版式设计不包括()。
设计任务:请阅读下面的学生信息和语言素材,设计20分钟的阅读教学方案。教案没有固定格式,但须包含下列要点:teachingobjectivesteachingcontentskeyanddifficultpoin
一般三相异步电动机在额定工作状态下的转差率约为()。
需要进行抗震设计的框架梁,其截面尺寸应满足哪些要求?
对外阴尖锐湿疣的处理错误的是
下列哪项不是做嵌体修复时,牙体预备的要点
下列关于期初余额的理解,正确的有()。对于该项审计业务,说法错误的有()。
在TCP/IP体系结构中,直接为ICMP提供服务协议的是()。
•Readthearticlebelowaboutpublicimage.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33,
最新回复
(
0
)