首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
19
问题
若查找每个记录的概率均等,则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度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/fGCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗斯福新政之所以取得成功,其根本原因是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
下列哪一个不是罗马王政时代的管理机构?()
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
在微程序控制方式中,以下说法中正确的是()。I.采用微程序控制器的处理器称为微处理器Ⅱ.每一条机器指令由一个微程序来解释执行Ⅲ.在微指令的编码中,执行效率最低的是直接编码方式Ⅳ.水平型微指令能充分利用数据通路
通常所说的32位微处理器是指()。
随机试题
(2009年年4月)1945年10月10日,国共双方签署了________。
房产税的征税对象和征收范围。
求曲面z=2x2+3y2在点处的切平面方程.
急性心肌梗塞时心律失常大多发生于梗死后()
"诸风掉眩皆属于肝"语出何处:"上气不足"语出何处:
患者于某,女性,58岁。2年前曾患“中风”,经治已愈,之后逐渐出现善忘呆滞,言语模糊不清,行为古怪孤僻,时哭时笑,诊见两目黯晦,舌黯,脉细涩。若病人日久兼气血不足应
出租房屋的正常维修义务应由()承担。
在路由表中,特定主机路由表项的子网掩码为_________。
WriteonANSWERSHEETONEacompositionofabout150wordsonthefollowingtopic:EnvironmentalPr
CreatingaHarmoniousFamilyForthispart,youareallowed30minutestowriteashortessayentitledCreatingaHarmonious
最新回复
(
0
)