首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
30
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个文件的扩展名通常表示()
模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。
结构化程序设计主要强调的是______。
在数据结构中,从逻辑上可以把数据结构分为______。
设有定义:intn=0,*p=&n,**q=&p;,则以下选项中,正确的赋值语句是()。
若程序中定义了以下函数:doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后,则在调用之前应该对该函数进行说明,以下选项中错误的说明是()。
利用E-R模型进行数据库的概念设计,可以分成3步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行(),得到最终的E-R模型。
能够对计算机的硬件设备进行管理,并使应用软件能够方便、高效地使用这些设备的是()
下面不属于软件设计原则的是()。
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
随机试题
魔棒是根据图像中颜色的相似性来选择________。
场外交易的特点包括()
胰腺癌首选无创性检查方法是
就病例对照研究而言,下述哪项是正确的
A.指关节梭状畸形B.杵状指C.匙状甲D.浮髌现象E.肢端肥大支气管扩张常表现为
A.年龄B.药物因素C.给药方法D.性别E.用药者的病理状况儿童和老人慎用影响水、盐代谢及酸碱平衡的药物
地图集的编制1)任务概述为反映××省面貌和发展成就,向国内外介绍××省投资环境,招商引资,促进××省的发展,××省人民政府决定编纂《××省地图集》(以下简称《图集》)。该《图集》将是一本公开发行的综合性省情地图集。2)编图资料情况(1)1:25万地
你是新上任的副镇长,根据镇政府的决议给下属安排工作,在会上同时有几个下属提出理由不能执行,使你很难堪,你该怎么办?
HardTimes,CharlesDickens’shortestnovel,waswrittenandpublishedin1854.Despitethesensationalsuccessofitstwoimmed
Wearegettingexcitedandlookingforwardto______thenewmovieandthemoviestars.
最新回复
(
0
)