首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
49
问题
若查找每个记录的概率均等,则在具有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
学硕统考专业
相关试题推荐
《中国人民解放军宣言》发表的具体时间是()。
简述西周分封制的内容及其历史影响。
下列有关《布列斯特和约》的说法中,错误的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
下列有关元朝民族关系的叙述,不正确的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
通常通信信道的带宽越大,在数据传输中失真将会()。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=10000100,[y]补=10110000。若整型变量z=2×x+y/2,则z的机器数为
随机试题
Allthestudents______aloudlaughwhentheteachertoldthemthejoke.
完全不能辨认自己行为的精神病人甲将自己的手表丢向路边,被乙拾得。下列哪一选项是正确的?(2008—卷三—10,单)
企业法人治理结构决定了()和经营者在企业中的地位和作用。
()时期创造了券柱式。
下列工程造价管理工作中,属于工程施工阶段造价管理工作内容的有()。
下列各项中,属于成本类科目的有()。
所有者权益的构成内容通常包括()等项目。
下列各项中,属于品种法特点的是()。
微博:媒体:消息
Ms.Rice,withcustomaryclass,simplyexpressedhopethatthisepisodewouldn’t______thecharityinspiteofthepreviousscan
最新回复
(
0
)