首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2023-02-06
70
问题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
选项
A、(n-1)/2
B、n/2
C、(n+1)/2
D、n
答案
C
解析
此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n,那么查找第i个数据元素需进行n-i+1次比较,即C
j
=n-i+1。又假设查找每个数据元素的概率相等,即P
i
=l/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://jikaoti.com/ti/jTPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于教师和学生关系的两个对立观点是()。
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外,还应具有()。
在各种学习过程中,都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因,帮助其克服缺点和困难,提高其练习的积极性,使其取得好成绩。()
2018年2月28日,教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出,改进完善教育部直属师范大学师范生免费教育政策,将“免费师范生”改称为“公费师范生”,任教服务期调整为(),推进地方积极开展师范生公共教育工作。
下列关于程序性知识和陈述性知识的区别,说法正确的有()。
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现,刚孵出的幼鸟,如小鸡、小鸭,会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲,若错过了这段时间,便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究,认
低碳转型是牵涉供应端和消费端全链条的________工程,不仅需要各行各业攻坚克难的决心,也需要我们每个人________的行动。夏天把空调温度调高一些,尽量购买节能型用品,积极参与义务植树活动,每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
价值链的数字重生指价值链的某个必要环节以数字化方式呈现,以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础,融合新价值链要素,创造全新价值链结构。根据以上定义,以下哪项属于价值链的数字重生?
总量指标动态数列是将反映某种社会经济现象的一系列总量指标按时间先后顺序排列形成的数列,可分为两类:(1)时期数列:每个指标都表示社会经济现象在一定时期内发展过程的总量,各指标值可以相加,指标数值的大小与时期长短有直接关系;(2)时点数列:每个指标都表示社会
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
2岁男孩,未接种过麻疹疫苗,在幼儿园中接触了麻疹患儿,同时给予丙种球蛋白3ml肌内注射,对该儿应实际隔离检疫多久
止泻药宜( )。安眠药宜( )。
地租的占有是土地使用权借以实现的经济形式。()
应当依照《民事诉讼法》的有关规定将行政处罚决定书送达当事人,送达期限为()日。
在矿井的工程建设和生产过程中,矿山测量的基准点是()。
动物血型试剂
控制风险和检查风险是针对下列()的重大错报风险而确定的。
①18世纪,茶逐渐成为全民饮品,伦敦工人大约花费家庭总收入的5%来购买茶叶②到1800年,公司每年在茶上投资400万英镑③中英早期贸易基本上是奢侈品与中草药④东印度公司不再进口那些只有富人才消费得起的中国商品,转而销售这种人人都负担得起的商品⑤与中国
春秋五霸中哪位霸主最先称霸?
Ididn’thelphim.Iwouldhavehoweverdidn’thavethemoney.
最新回复
(
0
)