首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
58
问题
对序线性表(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/1zkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下数组定义中错误的是()。
若有以下程序段intr==8:printf("%d\n",r>>1);输出结果是
有以下程序structs{intn;inta[20];};voidf(structs*p){inti,j,t;for(i=0;in-1;i++)for(j=i+1;jn;j++)i
在软件开发中,需求分析阶段产生的主要文档是()。
下面属于黑盒测试方法的是
软件生命周期中的活动不包括()。
下面不属于结构化程序设计风格的是
将E—R图转换到关系模式时,实体与联系都可以表示成()。
在E—R图中,用来表示实体联系的图形是
在E—R图中,用来表示实体联系的图形是()。
随机试题
一笔交易使得资产负债表中总资产项和总负债项都减少了15000元,这可能是由下列()交易产生的。
Thewholeworldseemedtobeblack,blacknothingness.Theskywasblackwithbright,shiningstarsthatnever【C1】______.Thesu
患者,男,36岁。面瘦骨立,两颧红赤,时咳,痰如米粥并夹血块和血丝,咳声低怯,胸闷,心悸气短,眩晕耳鸣,盗汗,肌肤燥热,手足心发热,口干不欲饮,腹胀纳呆,腹泻每日4~5次,困倦乏力而卧床不起,舌质红而少津,舌边有齿痕,脉沉细数无力。应为
关于城市用地竖向工程规划设计方法,下列说法中正确的是()。
下列各项不属于仓库的主要作业的是货品的()。
()的经验类化理论强调概括化的经验或原理在迁移中的作用。
根据斯金纳的学习理论,现实生活中的口头表扬属于()。(2009年)
根据《物权法》规定,下列选项中,可以形成准共有关系的是()。
Readthefollowingtextsfromanarticleinwhichfivepeopletalkedaboutenvironmentprotection.Forquestions61to65,match
"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototellt
最新回复
(
0
)