首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
45
问题
若查找每个记录的概率均等,则在具有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://www.kaotiyun.com/show/h1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着马克思主义诞生的著作,一般认为是()。
下列关于克里斯提尼改革的叙述不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
13世纪中期至16世纪初,埃及大力推动对外贸易,在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
根据冰山理论,()不是水面上的冰山。
word2003中文档文件的默认扩展名为______。
AnoutbreakofswinefluoutsideofMexicoCitywasblamedforthedeathsofmorethanahundredpeopleinApril2009.
按“经脉所通,主治所及”理论,治颠顶痛宜选用
关于零线移动的概念哪一项是错误的
根据《刑法》的规定,依逃税罪追究刑事责任须具备法定情形,这些情形有()。
花旗银行副总裁乔治·斯科特有句名言:“我经过这个行业的起起落落,还是认为没有什么能代替下面三个问题:你要这笔贷款干什么?你准备怎样偿还这笔贷款?你说的方法无效时,准备如何偿还这笔贷款?”与这句话最贴近的企业信用分析框架是()。[2015年10月真
信息技术的发展及广泛应用是一个重大的系统工程,其日新月异的发展与________的应用令人______,甚或有些始料未及。填入划横线部分最恰当的一项是:
遗赠,是指遗嘱人用遗嘱将其个人财产于其死亡后赠给法定继承人以外的人、国家或集体组织的一种法律制度。根据上述定义,下列行为属于遗赠的是( )。
Winteristhe______seasonatmosthotelsinthisseasidetown,becauseveryfewtouristscometostay.
最新回复
(
0
)