首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
26
问题
若查找每个记录的概率均等,则在具有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://jikaoti.com/ti/OqGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《解放黑人奴隶宣言》
论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。
试述西欧城市兴起的原因、方式及其影响。
严复翻译的《天演论》一书的出版时间是()。
1945年,联合国成立之时,创始会员国共有()个国家。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是()。
随机试题
消化管狭窄或闭锁的成因主要是()
优质X线照片不能显示的是
砌筑用砂浆的配合比应采用()。
以下说法错误的是()。
It is said that a new policy is being put( )practice in your foreign trade.
下列关于监察稽核控制的说法,不正确的是()。
在下列四种情形中,人民法院应当为被告人指定辩护人的是( )。
(2016年)20世纪90年代,兰微公司在C国推出微波炉产品。兰微公司充分利用市场对微波炉产品价格的高度敏感,通过集中生产少数品种、规模经济,减少各种要素成本、提高生产效率、不断改进产品工艺设计、承接外包等多种手段降低成本,以“价格战”不断摧毁竞争对手的防
不含肌上皮细胞的唾液腺恶性肿瘤是()。
ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.
最新回复
(
0
)