首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
admin
2015-12-30
22
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
折半查找法在查找成功时进行的关键字比较次数最多为
log
2
n」+1,即判定树的高度;折半查找法在查找不成功时进行的关键字比较次数最多为
log
2
n」+1。题中n=16,因此最多比较
log
2
16」+1=5次。也可以画出草图求解。
转载请注明原文地址:https://jikaoti.com/ti/JXfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
洋务运动的主要作用集中在()
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
简述两德统一的过程。(南京大学1999年世界近现代史真题)
简述西欧城市兴起的原因、方式及其影响。
关于《荷马史诗》的叙述不正确的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在下列事件中,哪个不是设备分配中应该考虑的问题()。
随机试题
流行性乙型脑炎的传播媒介是
下列选项中,说法正确的有:
某企业2016年2月购入一项专利技术价值20万元;购入一台机器10万元;购入股票价值5万元,并打算短期持有;购入汽车8万元;购入原材料2万元。根据企业会计准则及其相关规定,属于企业流动资产的有()。
()是合规管理的关键性原则。
非法获取内幕信息的人,在涉及证券的发行、交易或者其他对证券的价格有重大影响的信息公开前买卖该证券,可采取的处罚措施有()。Ⅰ.责令依法处理非法持有的证券Ⅱ.没收违法所得Ⅲ.违法所得不足3万元的,处以3万元以60万元以下的罚款Ⅳ.证券监督管
对经营品种比较单一,经营地点、时间和商品来源不固定的纳税人进行的税款征收方式是()。
根据劳动法的规定,发生()情形时,劳动合同即终止。
加入公务员之后。对自己的定位是什么?
你作为物业公司的负责人,新入驻一个小区,准备帮业主购置装修材料,你怎么组织这次活动?
Peoplecarryoutmuchoftheircommercehere,______sellingvegetables,servinglocalsmealsorrunning,ahairsalon.
最新回复
(
0
)