首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
80
问题
若查找每个记录的概率均等,则在具有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
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
11世纪初的诺曼征服对西欧产生了重要影响。诺曼人主要包括丹麦人、瑞典人和挪威人而1066年的诺曼底公爵威廉征服英国,使得英国的政治、经济、文化等各方面的发展步中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
在机器数中,正数的符号位用“1”表示的是()。
随机试题
夜间需要超车时,要在确认被超机动车让车后,开远光灯,加速超越。
参与式管理包括的内容有()
企业的投资包括()
小儿时期最常见的两脏疾病是
对于无权代理行为,被代理人行使( )后,代理行为有效。
在当代中国,法律对经济关系的调整模式是()。
企业为应付紧急情况所持有的现金余额与下列()无关。
下列项目中,应按照视同发生应税行为缴纳营业税的有()^
第一个将期望理论运用于工作动机并将其公式化的是()。
这些年来,医患冲突越来越频繁,越来越趋于极端化,暴力化,医患冲突,成了中国社会之痛。医生之于患者,天然有优势。但问题显然不只是牵涉医患双方的道德和利益那么简单。每一起医患冲突都有其特殊性。抽丝剥茧之后,那些医疗技术、那些执业态度、那些蛮不讲理、唯利是图等等
最新回复
(
0
)