首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-22
68
问题
对序线性表(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/Uofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;⑧每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库管理系统的基本功能不包括
违背数据流图(DFD)构造规则的是
下面不属于结构化程序设计风格的是
用树形结构表示实体之间联系的模型是
在数据管理技术发展的三个阶段中,数据共享最好的是
下列描述中错误的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列结构中属于线性结构链式存储的是
随机试题
用丝锥攻螺纹时,何谓切削用量的锥形分配?
A.透脓散B.仙方活命饮C.黄连解毒汤D.青蒿鳖甲汤合三妙丸E.萆薢渗湿汤治疗肛痈阴虚毒恋证,应首选
口腔颌面部发育基本上在以下哪期完成
促进药物生物转化的主要酶系统是()。
控制性详细规划的控制体系指标包括()。
甲公司2012年度实现利润总额10000万元,适用的所得税税率为25%;预计未来期间适用的所得税税率不会发生变化,假定未来期间能够产生足够的应纳税所得额用以抵扣暂时性差异。甲公司2012年度发生的有关交易和事项中,会计处理与税法规定存在差异的有:(1)某
如果企业月末在产品数量较大,各月月末在产品数量变化也较大,产品成本中原材料费用和工资等其他费用所占比重相差不大,月末可采用的在在产品和完工产品之间分配生产成本的方法是()。
甲公司决定进军非洲某国市场,经过市场调查,发现该国市场存在以下情况。在下列事项中,属于政治风险的有()。
下面是某教师讲授《认识自己的潜能》的教学案例片段。第一模块:我感受《千手观音》是由残疾人作为“特殊艺术”主体而创作的,它体现了艺术美和人性美,观音的至真至善至美与“慈与爱,美与善”的深刻主题,更体现了作为残疾人艺术家的自强不息的精神。
根据我国宪法和法律,人大代表出现下列情况,其代表资格应终止的有()。(2019多46)
最新回复
(
0
)