首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
29
问题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
选项
A、(n—1)/2
B、n/2
C、(n+1)/2
D、n
答案
C
解析
此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n,那么查找第i个数据元素需进行n一i+1次比较,即C
i
=n一i+l。又假设查找每个数据元素的概率相等,即P
i
=1/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/TWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列有关元朝民族关系的叙述,不正确的是()。
关于德国工业革命,说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
下列政府中哪些可以设定行政许可?()
管理者在对发现的机会进行投资时所扮演的角色是()
阅读下面的文字:初,郑武公娶于申,曰武姜,生庄公及共叔段。庄公寤生,惊姜氏,故名曰寤生。遂恶之。爱共叔段,欲立之。亟请于武公,公弗许。及庄公即位,为之请制。公曰:“制,岩邑也。虢叔死焉,他邑唯命。”请京,使居之,谓之京城大叔。祭仲曰:“都城过百雉,国之害
男性,49岁。右侧胸痛、干咳2周就医。体检:气管居中,右胸叩浊,呼吸音消失。X线胸片示右侧大量胸腔积液,胸水为血性,找到癌细胞,大致为腺癌。有人提出作胸膜粘连和胸腔闭锁术,其指征主要取决于
系统性风险是由于宏观方面的因素引起的,主要是指()。
根据外汇管理法律制度的规定,负责对合格境内机构投资者(QDII)的境外投资额度进行管理的机构是()。
Youaregoingtoreadalistofsubheadingsandatext.Choosethemostsuitablesubheadingfromthelist[A]to[G]foreachnu
下列叙述中正确的是( )。
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
Thebesttitleforthispassageis______.Whatwillchildrendointhisfestival?
最新回复
(
0
)