首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-08-15
27
问题
若查找每个记录的概率均等,则在具有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+1。又假设查找每个数据元素的概率相等,即P
i
=l/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/y0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
下面哪部经典是我国最早的官方史书?()
晚清时期下列武装力量出现的先后顺序是
明代时,日本受到()思想的重大影响
操作数地址存放在寄存器的寻址方式叫()。
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
临界区是指并发进程中访问共享变量的()段。
试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
男性,48岁。因咳嗽、右上肺块影行纤维支气管镜检查,经支气管肺活组织检查(TBLB),病理组织学见典型结核结节。查房时上级医师提问此种改变与结核杆菌下述哪种成分有关
下列哪一项是十二经脉的气血流注形式()
下列关于合伙企业财产的表述中,不符合《合伙企业法》规定的是()。
甲乙两台机器完成一项工作,甲机器单独完成要20天,当甲机器做了10天后,乙机器也开始与甲机器共同做,又用了6天全部完成任务。问乙机器单独完成这项工作需要几天?()
-30,2,-2,30,122,346,()。
相对论原理证明:物质的质量与能量的统一是可以计算的,时空的性质不仅取决于物质的运动而且更重要的是取决于物质分布本身。这说明
全面支持软件开发过程的软件T具集合被称为__________。
搜索考生文件夹下GWIN.PAS文件,然后将其删除。
Questions29-40•ReadtheinformationbelowaboutMaureenDowd.•ChoosethecorrectwordtofillineachgapfromA,BorCbe
【B1】【B20】
最新回复
(
0
)