首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
admin
2014-12-08
27
问题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
选项
A、1
B、2
C、4
D、8
答案
C
解析
构造相应的判定树如下图所示,先找中间结点45。再找77,95,最后找到82,经过4次比较。
转载请注明原文地址:https://kaotiyun.com/show/74xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评议西周分封制与秦汉郡县制。(北京大学2002年中国古代史真题)
论述安史之乱的原因与影响。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
晚清时期下列武装力量出现的先后顺序是
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
以下不符合弥漫性非毒性甲状腺肿病理表现的是()
关于我国公务员录用的基本资格条件,下列说法正确的是
急性化脓性阑尾炎的主要病理改变是()
桥梁结构校验系数一般要求大于1。()
从蒸汽机车、内燃机车、电力机车到磁悬浮列车,动力越来越大,运力越来越强,速度越来越快。这表明()。
下列有关近代警察的理解,观点正确的有()
用层次分析法分析下列句子或短语。(西南大学2015)保时保质保量地完成任务
Hegotwell-preparedforthejobinterview,forhecouldn’trisk________thegoodopportunity.
ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult
Marketingistheprocessbywhichgoodsaresoldandpurchased.Thatprocessmaybeasimpleactofexchangeoranintricate,se
最新回复
(
0
)