首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
47
问题
若查找每个记录的概率均等,则在具有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+l。又假设查找每个数据元素的概率相等,即P
i
=1/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://www.kaotiyun.com/show/TWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
下列选项中不属于《国际联盟盟约》内容的是()。
试述地理大发现的原因、过程及影响。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
在机器数中,正数的符号位用“1”表示的是()。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
临界区是指并发进程中访问共享变量的()段。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
乳腺超声检查的优点是:
患者女,47岁,主诉咽部不适、异物感1年,不伴疼痛及发热,无吞咽障碍及声嘶,初诊见左咽侧隆起,鼻咽及喉部未见新生物。为明确诊断,可采用下述检查
按工程进度编制的施工成本计划,通常可利用控制项目进度的()进一步扩充而得。
流动性比率对现金规划具有很重要的意义,通常应保持在()。
甲公司与乙公司于2019年4月3日签订一份《注册商标转让协议》,甲公司将自己的注册商标“红峰”转让给乙公司。同年4月6日,双方向商标局提交《转让注册商标申请书》。同年6月2日,商标局通知甲、乙公司核准转让申请。2019年6月30日,《商标公告》刊载了甲、乙
某大型公司为了筹措资金,在货币市场上发行5千万元短期无担保债券,并承诺在3个月内偿付本息。该公司采用的这种金融工具属于()。
关于职业纪律,从业人员的正确认识有()
下列关于当代世界各国课程改革所存在的一些共同的发展趋势的说法中,错误的是()
下列关于行政处罚效力表述正确的是()。(2008年山东省安置军队转业干部考试真题)
积极的预防工作,是减少各种治安危害和维护社会治安秩序的基本措施,其内容主要包括()。
最新回复
(
0
)