首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
31
问题
若查找每个记录的概率均等,则在具有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://kaotiyun.com/show/TWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
试析第三次科学技术革命对人类社会和历史进程的影响。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
试述西欧城市兴起的原因、方式及其影响。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
临界区是指并发进程中访问共享变量的()段。
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
随机试题
关于死腔样通气的叙述下列哪项是误的
有关骨盆的叙述,错误的是
属于必需氨基酸的是
A.阿米替林B.马普替林C.帕罗西汀D.吗氯贝胺E.文拉法辛属于选择性5-羟色胺再摄取抑制剂的药物是()。
下列不属于股权投资基金登记备案规则体系的是()。
甲为自己投保一份人寿险,指定其妻为受益人。甲有一子4岁,甲母50岁且自己单独生活。某日,甲因交通事故身亡。该份保险的保险金依法应如何处理?()
给定资料1.老李是一位瓜农,年收成一万多斤瓜。每到丰收的日子,他总是喜忧参半。2016年夏天一个早晨,他开着四轮拖拉机赶往城里叫卖。他本想去政府指定的西河小区里卖,可没想到刚走到城里,遇到一女子要买瓜,于是就停下车卖了一个。结果电子台秤就被巡逻的执法人员
在一项教育实验研究中,由于实验班相继有同学参加各种竞赛,在一个学期的教育实验中,这个实验班中的40人中先后有20人次没有参与教育实验。非实验班的学生则没有这个现象。有人认为这个实验研究的内在效度不足,这是因为
ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet
What’sthearticlemainlyabout?"Stuffadryhandkerchiefintothebottomofaglass."Theunderlinedwordinthissentenc
最新回复
(
0
)