为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。

admin2019-03-15 201

问题为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。

选项 A、10
B、14
C、20
D、21

答案B

解析首先需要知道折半查找成功的平均查找长度为log₂(n+1)-1。
为使查找效率最高，可对有65025个元素的有序顺序表分块，每块有

=255个元素。为每一块建立一个索引项，索引表共255个索引项。若对索引表和每一块都采用折半查找，则查找效率最高，计算可得
ASL_{IndexSeqSearch}=ASL_Index+ASL_Block=log₂(255+1)-1+log₂(255+1)-1=14
下面补充一些关于折半查找的概念。
补充(1)：折半查找的时间复杂度为O(log₂n)。
补充(2)：折半查找是基于随机存储方式的算法，必须用顺序表而不能用链表。
补充(3)：对于折半查找，假设h表示判定树的高度，如果有n个元素，则判定树的高度为
h=[log₂(n+1)]或者h=[log₂(n+1)]+1

转载请注明原文地址:https://kaotiyun.com/show/eBCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。

计算机408

学硕统考专业

反映近代资产阶级政治思想萌芽的著名代表人物是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

在下列哪个条约中，最先出现了片面最惠国待遇()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

合理运输的特点表现为、、、。

鸡体内最大的绦虫是

有效合同价是指合同价格扣除()后的价格。

资本市场的特征是()。

任何产品都具有生命周期，都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期，需采取不同的营销策略，下列属于成长期的营销策略的是()。

根据合同法的原理，()属于单务合同。

【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习，普通学校不得接收。()

下列各句中，划线的成语使用恰当的一句是()。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所，还可能滑向犯罪的深渊。

为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。

计算机408

学硕统考专业

反映近代资产阶级政治思想萌芽的著名代表人物是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

在下列哪个条约中，最先出现了片面最惠国待遇()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

合理运输的特点表现为______、______、______、______。

鸡体内最大的绦虫是

有效合同价是指合同价格扣除()后的价格。

资本市场的特征是()。

任何产品都具有生命周期，都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期，需采取不同的营销策略，下列属于成长期的营销策略的是()。

根据合同法的原理，()属于单务合同。

【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习，普通学校不得接收。()

下列各句中，划线的成语使用恰当的一句是()。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能______住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所______，还可能滑向犯罪的深渊。

合理运输的特点表现为、、、。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所，还可能滑向犯罪的深渊。