首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为提高查找效率,对有65025个元素的有序顺序表建立索引顺序结构,在最好情况下查找到表中已有元素,需要执行( )次关键字比较。
为提高查找效率,对有65025个元素的有序顺序表建立索引顺序结构,在最好情况下查找到表中已有元素,需要执行( )次关键字比较。
admin
2019-03-15
201
问题
为提高查找效率,对有65025个元素的有序顺序表建立索引顺序结构,在最好情况下查找到表中已有元素,需要执行( )次关键字比较。
选项
A、10
B、14
C、20
D、21
答案
B
解析
首先需要知道折半查找成功的平均查找长度为log
2
(n+1)-1。
为使查找效率最高,可对有65025个元素的有序顺序表分块,每块有
=255个元素。为每一块建立一个索引项,索引表共255个索引项。若对索引表和每一块都采用折半查找,则查找效率最高,计算可得
ASL
IndexSeqSearch
=ASL
Index
+ASL
Block
=log
2
(255+1)-1+log
2
(255+1)-1=14
下面补充一些关于折半查找的概念。
补充(1):折半查找的时间复杂度为O(log
2
n)。
补充(2):折半查找是基于随机存储方式的算法,必须用顺序表而不能用链表。
补充(3):对于折半查找,假设h表示判定树的高度,如果有n个元素,则判定树的高度为
h=[log
2
(n+1)]或者h=[log
2
(n+1)]+1
转载请注明原文地址:https://kaotiyun.com/show/eBCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
反映近代资产阶级政治思想萌芽的著名代表人物是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
在下列哪个条约中,最先出现了片面最惠国待遇()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
某乡镇要修建一条城镇主干道,需要拆迁一部分民房。政府已提供了临时居所,一部分村民已经搬迁。但有一位老人留恋祖宅不肯搬迁。作为搬迁组工作人员,你如何和老人进行谈话,说服他搬迁?如果谈话中途老人提出要去医院看病,你会怎么做?
合理运输的特点表现为______、______、______、______。
鸡体内最大的绦虫是
有效合同价是指合同价格扣除()后的价格。
资本市场的特征是()。
任何产品都具有生命周期,都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期,需采取不同的营销策略,下列属于成长期的营销策略的是()。
根据合同法的原理,()属于单务合同。
【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习,普通学校不得接收。()
下列各句中,划线的成语使用恰当的一句是()。
依次填入下列各句横线处的词语,恰当的一组是()。①虽然他尽了最大的努力,还是没能______住对方凌厉的攻势,痛失奖杯。②那些见利忘义、损人利己的人,不仅为正人君子所______,还可能滑向犯罪的深渊。
最新回复
(
0
)