首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
21
问题
若查找每个记录的概率均等,则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度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
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
具体组织和发动武昌起义的资产阶级革命机构是()。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
下列对1918年德国十一月革命说法不正确的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
快速排序最易发挥其长处的情况是()。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
随机试题
(2012年)如果在总行之下设立若干机构,形成以总行为中心的银行网络系统,则该商业银行组织制度是()。
最常用于治疗肾病综合征的细胞毒药物是
知母盐炙的作用是
A.医德认识B.医德情感C.医德意志D.医德信念E.医德行为
中医诊断用以分辨病位与病势深浅的纲领是
存在较多易燃液体的场所,宜采用()。
金融风险按()可划分为静态金融风险和动态金融风险。
世界上粮食、肉类(猪、牛、羊肉)和水产品产量第一位的国家是()。
甲、乙两人投资理财产品,两人原始资金共计100万元。甲又追加了自己原始投资资金的1/3,同时乙减少自己原始投资资金的1/4,现二人投资的钱一样多,那么甲的原始投资资金是多少万元?()
在窗体上画一个命令按钮和一个标签,其名称分别为Command1和Label1,然后编写如下事件过程:PrivateSubCommand1Click()Counter=0Fori=1To4Forj=6To1
最新回复
(
0
)