首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2017-11-14
42
问题
若查找每个记录的概率均等,则在具有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
学硕统考专业
相关试题推荐
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
“中学为体,西学为用”的思想原则形成于()。
导致苏联把工业化的重点放在重工业方面的主要因素是()。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
洋务运动期间,军事企业主要采取的组织形式是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列选项中,不属于网络体系结构所描述的内容是____。
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为t,若采用常规标量流水线处理机,连续执行10条指令,则该流水线的加速比为()。
随机试题
血尿最多见的原因是
最常出现发冷、发热的外科急腹症是
下列为昏迷患者提供的护理措施,不正确的是
药学人员与患者之间的关系是
张某欠李某10万元钱,逾期未还,李某几次催要未果。一日,李某发现张某将自己仅有的一辆“桑塔纳”牌轿车(八成新)以1万元的价格卖给知情人赵某,则李某可以行使()以保障自己的债权不受侵害。
甲公司2009年8月1日资产总额为500万元,8月份发生下列经济业务:(1)向某公司购人材料200000元已验收入库,货款未付。(2)办公室主任张明因出差预借现金4000元。(3)以银行存款归还银行借款500000元。(4)生产车间领用材料1000
中国公民都受中国法律保护。我是中国公民,所以,我受中国法律保护。以下哪项与题干在结构上最为相似?
设f(x)=,则∫0xf(x)dx=________.
下面关于视频输入设备的叙述中,正确的是______。
A、Notatall.B、lustaminute.C、Nicetomeetyou!B
最新回复
(
0
)