首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2017-11-14
19
问题
若查找每个记录的概率均等,则在具有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
=1/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/GtRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
30年代,美国推行“中立”政策之所以对法西斯侵略起了绥靖作用,主要是因为它()。
洋务派创办军事工业的方式是()。
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
党在社会主义初级阶段的路线可以概括为()。
在击溃国民党的全面进攻和重点进攻中,人民解放军的主要作战目标是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
TCP协议规定HTTP端口号为80的进程是()。
随机试题
保育员给婴幼儿分发饭菜的顺序是()。
休克
服用单胺氧化酶抑制剂如优降宁等治疗时,禁忌食品是
XBRL的主要作用在于将财务和商业数据电子化,促进了财务和商业信息的()。
关于城市维护建设税的适用税率,下列表述正确的有()。
我国国内旅游市场的主要特点有()。
2011年3月中旬,日本大地震造成核泄漏后,浙江、广东、江苏、北京等地的各大超市、甚至农村的小卖部,都出现了抢购食盐的状况,个别商家也趁机大幅提价。请你从消费者、商家和政府部门三个角度。谈谈应如何正常应对这种抢购风潮?
中国共产党领导的多党合作和政治协商制度是中国特色社会主义的政党制度,也是我国的一项基本政治制度。其显著特征是
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
Mostofuswhoworkinearlychildhoodeducationfeelstronglythattheworkwedoisvaluable,【C1】______essential,tothewell
最新回复
(
0
)