首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-10-16
80
问题
对序线性表(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全国计算机二级
相关试题推荐
加强党的执政能力建设,必须坚持的核心是()。
现要在一块长25公里、宽8公里的长方形区域内设置哨塔,每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到,则至少需要设置多少个哨塔?
某单位有3项业务要招标,共有5家公司前来投标,且每家公司都对3项业务发出了投标申请,最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等,问这3项业务由同一家公司中标的概率为多少?
共有4人进行跳远、百米、铅球、跳高4项比赛,规定每个单项中,第一名记5分,第二名记3分,第三名记2分,第四名记1分。已知在每一单项比赛中都没有并列名次,并且总分第一名共获17分,其中跳高得分低于其他项得分;总分第三名共获11分,其中跳高得分高于其他项得分。
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9.6%,在文化产品制造业中,文化印刷、文化用品制造和工艺美术品制造三大主导行业,2012年分别实现增加值21.82亿元、11.57亿元和6.62亿元。与全省结构相比
设X~N(0,σ2),则服从自由度为n-1的t分布的随机变量是()
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
随机试题
下列属于多巴胺受体阻断药的有
一切从实际出发、理论联系实际、实事求是、在实践中检验和发展真理属于_______。
“文化大革命”中全面内乱形成于()
上运动神经元性瘫痪又称弛缓性瘫痪、软瘫及周围性瘫痪,不伴肌张力增高。
A、川芎B、王不留行C、五灵脂D、土鳖虫E、白茅根既活血通经,又下乳消肿的药是()
王东彪诉刘满仓房屋租赁纠纷一案由丹江县人民法院受理。第一次开庭时,因原告未带有关证据的原件,法庭决定休庭;第二次开庭时,原告在法庭辩论时提出,本案合议庭中的书记员刘河江为被告刘满仓的弟弟,故要求刘河江回避,审判长以法庭调查已结束为由,驳回了原告的回避申请。
会计信息要有助于决策者决策,是()原则的要求。
【2012年福建】根据《中华人民共和国教育法》,下列不属于设立学校及其他教育机构必须具备的基本条件是()。
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
HowmanyprovincesandterritoriesdoesCanadahave?
最新回复
(
0
)