首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-10-16
47
问题
对序线性表(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://jikaoti.com/ti/oakiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
根据刑事诉讼法的相关规定,下列说法错误的是()。
在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
经济学上所推崇的“橄榄型”收入分配结构.是指低收人和高收入相对较少、中等收入占绝大多数的分配结构。我国正在采取措施,实施“提低、扩中、调高、打非、保困”的方针,使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
某校五年级有100名学生参加活动,男生两人一组,女生三人一组,共有41组。那么男、女生各有多少名?
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
我国《行政处罚法》规定,行政机关在调查或进行检查时,执法人员不得少于两人,并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是()。
在深度为5的满二叉树中,叶子结点的个数为()。
随机试题
目前,在我国有权办理涉外公证业务的机构是()
男,44岁,右上腹胀痛3天。伴寒战、高热(39.2℃),食欲不振,乏力。右上腹皮肤有凹陷性水肿。肝肋下5cm,有压痛。血WBC19×109/L,N0.92。B超示右肝内多个2~3cm大小的液性暗区。X线片示右膈肌升高,肝阴影增大。抗感染治疗主要针对的细
A.槐花B.银杏叶C.山楂D.黄芩E.葛根有效成分为芦丁的中药为()。
某县政府发布通知,对直接介绍外地企业到本县投资的单位和个人按照投资项目实际到位资金金额的千分之一奖励。经张某引荐,某外地企业到该县投资500万元,但县政府拒绝支付奖励金。县政府的行为不违反下列哪些原则或要求?
下列叙述正确的是()。
现金溢余核查后原因不明,则应()。
广州白鹳塑料制品有限公司与台湾锦云贸易有限公司签订印花塑料餐具加工合同,由锦云公司向白鹳公司免费提供ABS树脂一批,并支付加工费,成品由锦云公司在境外销售。白鹳公司为此向海关申领了加工贸易手册。在加工过程中,由于没有印花设备,白鹳公司报经主管海关同意后,将
经济增长与经济发展的关系是( )。
A、 B、 C、 D、 B和操作系统一样,可以将DBMS划分成若干层次。清晰、合理的层次结构可以帮助我们更清楚地认识DBMS,有助于DBMS的设计和维护。层次结构是按照处理对象的不同来划分的,最上层是应用层,
______mustlovestudents.
最新回复
(
0
)