首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2019-08-18
99
问题
对序线性表(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/YaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有定义语句:intx=10;则表达式x=x+x的值为
有以下程序段int宰p;p=_________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是
有以下程序#include#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%dha",s,t);}
有以下程序main(){inta=1,b=2,c=3,x;X=(a^b)&c;printf("%d\n",x);}程序的运行结果是
请编写函数fun,函数的功能是:移动一维数组中的内容:若数组中有n个整数,要求把下标从0到P(含p,p小于等于n-1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1,2,3,4,5,6,7,8,9,10:p的值为3。移动后,一维数
下列选项中不属于结构化程序设计方法的是
以下叙述中正确的是
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
随机试题
网络营销对传统营销中的定价策略的影响包括()
下列对Access2010中主键的叙述,错误的是______________。
归脾汤除益气健脾、补血外,还具有的功用是( )。参苓白术散除益气健脾、止泻外,还具有的功用是( )。
在各类辨证法中,八纲辨证的总纲是()。
抵达景点时,下车前地陪要讲清并提醒旅游者记住()
中共十一届三中全会标志着新时期党的基本路线的思想开始形成,主要表现在提出了()。
A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
Whoistheintendedaudienceforthistalk?
Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto
Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__
最新回复
(
0
)