首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。 (2)
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。 (2)
admin
2019-01-30
9
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( (1) ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( (2) )。在此假定N为线性表中结点数,且每次查找都是成功的。
(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/74Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述戊戌变法的影响。
下列哪一个不是罗马王政时代的管理机构?()
把中国第一次工人运动的高潮推向顶点的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
关于罗马奴隶制,下列说法不正确的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:如果你在主机C上要发送一个IP分组,使得主机D和主机E都会接收它,而子网3和子网4上的主机都不会接收它,那么该IP分组应该填写什么样的目标IP地址?
随机试题
下列哪项是由地西泮的活性代谢产物制成的药品?()
下列说法正确的是()
现金流量折现法估算的结果精确,但比较复杂;传统方法估算的结果粗略,但相对简单些。()
在建立安全生产责任制的同时建立安全生产责任制的监督、检查等制度,特别要注意发挥()的监督作用,以保证安全生产责任制得到真正落实。
高桩码头施工期岸坡稳定性验算,在考虑了各种受荷隋况下,应与()组合验算。
用于预应力混凝土的钢绞线,按极限强度主要有():MPa和1860MPa~,
依据凯恩斯货币理论,货币供给增加将导致()。
4,7,13,25,49,()
手铐:警察:犯人
A.CausesofchangesB.IncreasingnumberofmuseumsandvisitorsC.MuseumsgettingclosertomorespectatorsD.Moviesshowni
最新回复
(
0
)