首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。 (2)
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。 (2)
admin
2019-01-30
16
问题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。
(2)
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N／2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。
二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log
2
n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1。所以，(1)应选择D，(2)应选C。
转载请注明原文地址:https://kaotiyun.com/show/KdRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
下列法律文件中，规定内阁对君主负责的是()。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
提出‘六经皆史”观点的清代著名学者是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
随机试题
两个以上申请人分别就同样的发明创造申请专利的，专利权授予()
A企业资料如下表：要求：计算A企业的资产负债率以及总资产报酬率。
Willallthose______theproposalraisetheirhands?
体液丢失，造成体液容量不足称水和电解质以正常比例丢失称
表层暗层
阻火器是化工生产常用的部件，多安装在易燃易爆气体的设备及管道的排空管上，常用的阻火器有()。
剪刀：布料
(2009下集管)______是正式批准一个项目的文档，或者是批准现行项目是否进入下一阶段的文档。
在数据库管理技术的发展中，数据独立性最高的是()。
ExternalRewardsPsychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationand
最新回复
(
0
)
