首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
admin
2013-04-26
96
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
选项
A、4
B、5
C、6
D、7
答案
B
解析
考查折半查找的过程。具有n个结点的判定树的高度为[log
2
n]+1,长度为16,高度为5,所以最多比较5次。
转载请注明原文地址:https://www.kaotiyun.com/show/y5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
下列哪一项不是我国实行的关于农业生产的有利措施?()
决定把苏联由农业国变成工业国的主要目的是()
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
下列口号中不是五四运动期间学生在示威游行时高呼的是()。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
下列关于胡司战争的叙述错误的一项是()。
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
西汉时期,张骞第一次出使西域的主要目的是()
晚清时期下列武装力量出现的先后顺序是()。
随机试题
甲欠乙50万元到期无力偿还,其父病故后遗有价值40万元的住房1套,甲为唯一继承人。乙得知后与甲联系,希望以房抵债。甲便对好友丙说:“反正这房子我继承了也要拿去抵债,不如送给你算了。”二人遂订立赠与协议。下列哪些说法是错误的?
关于规划环境影响评价的说法,错误的是()
关于母线连接固定的说法,正确的是()。
吊装方案的主要内容包括()等。
下列属于非流动资产的是()。
Therearemanykindsoffriends.Somearealways【C1】______you,butdon’tunderstandyou.Somesay"onlyafewwordstoyou,but
为了在运行时能显示窗体左上角的控制菜单框(系统菜单),必须______。
将考生文件夹下HOU\QU文件夹中的文件DUMP.WRI移动到考生文件夹下TANG文件夹中,并将该文件改名为WAMP.WRI。
B
Jane:Firstly,allowmetointroducemyself.MynameisJane,managerofthecompany.Tom:______
最新回复
(
0
)