首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-10-16
71
问题
对序线性表(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全国计算机二级
相关试题推荐
李某自2007年4月起开始非法制造、贩卖匕首,至次年1月停止。2008年8月公安机关根据举报发现了李某的违法行为。下列哪一种说法是正确的?()
对于自诉案件中“被害人有证据证明的轻微刑事案件”,下列说法正确的是()。
以典人诗,是历代诗人常用的表现手法。这样可避免一览无余的直白.还可给读者在诗行间留下联想和思索的余地。下面诗句中没有涉及用典的是()。
19世纪,对开辟人类生活新时代起决定作用的自然科学成就是()。
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
去年,中国话剧继续保持平稳、健康的发展态势。从创作层面看,聚焦现实生活的原创作品增多,经典改编剧目紧贴当下关怀,民营剧团剧目更趋个性化表达,创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
论述义和团运动对中国近现代史的影响。(四川大学2017年中国通史真题)
“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’,或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程”’的教育思潮是
函数readDat()实现从文件in.dat中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort()。其函数的功能是:以行为单位对字符申变量的下标为奇数的位置上的字符按其ASCII码值从小到大的顺序进行排序,下标为偶
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
A.胸廓对称,病侧呼吸运动减弱、语颤增强可见于B.病侧胸廓塌陷,呼吸运动减弱、语颤减弱可见于C.胸廓呈桶状,两侧呼吸运动减弱,语颤减弱可见于D.病侧胸廓饱满,呼吸运动减弱或消失,语颤消失可见于E.胸廓对称,两侧呼吸运
趋势线被突破后,这说明()。
儿童思维发展中,从发展过程看,形成最晚的是()。
任何学习策略的使用都依赖于学生主动性和________的充分发挥。
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料时限为40分钟,作答时限为110分钟。满分100分。2.请在答题卡上指定位置填写自己的姓名、报考部门,填写准考证号。3.所有题目一律使用现代汉语作答,并书写
下列各项中,不属于化学变化的是()。
Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.
A.interactionB.experiencedC.reflectD.responseE.undertakenF.affectG.althoughH.frustra
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteanoticebasedonthefollowinginformation
元曲的兴起对于中国民族诗歌的发展和文化的繁荣有着深远的影响。
最新回复
(
0
)