首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
admin
2019-05-20
25
问题
若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度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://jikaoti.com/ti/hyGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列改革措施中，不属于北魏孝文帝时期的是
武则天时期，为了管理天山以北的广大区域而设立了()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列关于后三头同盟的叙述，正确的是()。
下列关于1929～1933年经济危机的描述，错误的有()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
随机试题
()是城建档案的重要组成部分，是建设工程进行竣工验收的必要条件，是全面反映建设工程质量状况的重要文档资料。
下列关于腹主动脉假性动脉瘤超声特点的叙述错误的是
下列关于建设工程材料设备采购合同的说法，错误的是()。
建立社会主义市场经济体制，就是要使市场在国家宏观调控下()。
郁金香的原产地是()。
五线谱：
TheAmericanRevolutionwasnotarevolutioninthesenseofaradicalortotalchange.Itwasnotasuddenandviolentoverturn
注意事项 1．本题本由给定资料与作答要求两部分组成。考试时间为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。 2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证号对应的
调查显示，自恢复高考以来，全国高考状元最钟情中国六星级大学。高考状元并不“超凡脱俗”，首选最赚钱的热门专业，如工商管理、经济学和电子信息学等，而冷门艰苦、低薪的专业鲜有状元问津。因此，社会对高考状元的职业普遍预期是：高考状元毕业后理所当然成为商界的“职场状
HowmanyrefugeescamefromVietnamsincetheearly1970s?
最新回复
(
0
)
