首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-02-26
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://kaotiyun.com/show/wxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
下面不属于对象基本特点的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是
计算机中数据的最小单位是()。
算法执行过程中所需要的存储空间称为算法的()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
近年来,美国政府将其业务以合同的方式“外包”,以()
下述有关ARDS的治疗哪些正确()
核素功能测定与下面哪项无关
治疗小儿紫癜属血热妄行型的首选方剂是
一木板放在两个半径r=0.25m的传输鼓轮上面。在图4—48所示瞬时,木板具有不变的加速度a=0.5m/s2,方向向右;同时,鼓轮边缘上的点具有一大小为3m/s2的全加速度。如果木板在鼓轮上无滑动,则此木板的速度为()。
根据本量利公式,下列等式正确的是( )。
根据政府采购法律制度的规定,下列情形中,采购人可以采用邀请招标方式采购的有()。
WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,thenhejoinedtheBritishRoyalAirForceinCanadabecausehew
Howdidhesucceedaccordingtohimself?
Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti
最新回复
(
0
)