首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-10-16
92
问题
对序线性表(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世纪,对开辟人类生活新时代起决定作用的自然科学成就是()。
下列选项中,属于公务员应当履行的义务是()。
以下历史事件发生的先后顺序排列不正确的是()。
现要在一块长25公里、宽8公里的长方形区域内设置哨塔,每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到,则至少需要设置多少个哨塔?
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
管理学的研究对象是什么?在企业管理研究基础上抽象出的一般管理理论对其他组织的管理是否也具有指导意义?
随机试题
设函数f(x)=则为().
根据《素问.痹论》所述,以疼痛剧烈,固定不移为特点的痹证是
约登指数愈大,则
小儿运动发育的规律是
下列关于缓解城市中心区交通拥堵状况的措施,哪些项是比较有效的()
某电视台举办了一档趣味答题节目,每答对一个题目得2分,每答错一个题目扣1分,某参赛、者回答了20个题目,总共得到22分,则他答对与答错的题目数分别为()和()。
QC小组成员一般要控制在()人以内,人数太多了可以分成几个小组,彼此分工协作或选择不同的题目。
当在微波炉中加热时,不含食盐的食物,包括其内部可以达到很高的、足以把所有引起食物中毒的细菌杀死的温度;但是含有食盐的食物的内部则达不到这样高的温度。假设以下提及的微波炉性能都正常,则上述断定可推出以下所有的结论,除了
甲、乙、丙、丁、戊五名市民准备在春节期间各自到另外3个城市A、B、C中的一个城市旅游,并且满足以下条件:(1)丙和戊旅游的城市互不相同;(2)甲和丁去同一座城市旅游;(3)乙或者去A或者去B城市旅游;(4)如果丙去C
Thegiraffesurvivesinpartbecauseitcanreachthevegetationinthehighbranchesoftrees__________otheranimalshavenotg
最新回复
(
0
)