首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数,且每次查找都是成功的。 (2)
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数,且每次查找都是成功的。 (2)
admin
2019-01-30
21
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (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
学硕统考专业
相关试题推荐
下列不属于延安整风运动的文件是()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
“有无相生,难易相成”,“祸兮,福之所倚;福兮,祸之所伏”的观点是()提出的。
文件系统的主要目的是()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
随机试题
爱因斯坦的狭义相对论认为()。
病人膝关节轻度屈曲时胫骨前方受到外力,伤后膝关节疼痛,肿胀,X线片发现胫骨平台前方有游离骨块,前抽屉试验阳性,常用的手术内固定方法是
大咯血常发生于以下哪种情况
关于淋病奈瑟菌下列哪项正确
公路水运工程安全生产监督管理实行统一监管、()原则。
常用的防腐材料有()。
商品交换最典型的法律形式是( )。
居于教师心理素质核心地位的是()。
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand
InterculturalCommunicationProblemsandSolutionsI.InterculturalCommunicationProblemsA.Stereotyping—Definition:aselec
最新回复
(
0
)