若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

admin2017-11-14 21

问题若查找每个记录的概率均等，则在具有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://kaotiyun.com/show/GtRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1864年9月28日，英法等国近两千名工人举行大会，宣布成立国际工人协会，大会地点是()。
巴黎和会讨论的中心问题是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
下列有关《布列斯特和约》的说法中，错误的一项是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

随机试题

网上促销的特点包括【】
男，55岁，四肢麻木沉重半年，走路不稳，双脚有踩棉感，伴有右上肢疼痛，运动不灵活。入院后体格检查：颈椎生理前凸消失，C4～C6叩痛，向右上肢放射，双下肢肌力为Ⅳ～Ⅴ级，肌张力高，双侧膝反射亢进，双踝阵挛阳性。如果诊断为脊髓型颈椎病，最佳治疗方法是
下列药物中，不溶于碳酸氢钠溶液的是
有关地基处理的方法中，对灌浆法描述正确的有()。
胰岛素可使骨骼肌细胞和脂肪细胞膜上葡萄糖转运载体的数量增加，已知这些细胞膜上的载体转运葡萄糖的过程不消耗ATP。回答下列问题：健康人进餐后，血糖浓度有小幅度增加。然后恢复到餐前水平。在此过程中，血液中胰岛素浓度的相应变化是_______。
学生上课思想开小差、心不在焉，教师突然加重语气是为了引起学生的()。
要报考的岗位都需要具备哪些素质，其中你缺少哪些素质?
在某工地上有一批废旧建筑材料和垃圾需要清理并运离现场，由两位货车司机小王和小李负责。两人同时清理废旧建筑材料需2／小时，两人同时清理垃圾需0．5／小时，货车将垃圾运至郊区往返需3／小时，货车将废旧建筑材料运至收购站往返需1小时。小王和小李完成这项清理、运输
①毋庸_________，法兰西优秀的民族文化是人类历史上的一笔宝贵财富。②小男孩一下子_________索然了，站在那里没有目标地东张西望。③当浮力大于物体所受的重力时，物体上浮，_________物体下沉。依次填入画横线部分最恰当的一项是(
数据的存储结构是指

最新回复(0)

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

计算机408

学硕统考专业

1864年9月28日，英法等国近两千名工人举行大会，宣布成立国际工人协会，大会地点是()。

巴黎和会讨论的中心问题是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

下列有关《布列斯特和约》的说法中，错误的一项是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

网上促销的特点包括【】

下列药物中，不溶于碳酸氢钠溶液的是

有关地基处理的方法中，对灌浆法描述正确的有()。

学生上课思想开小差、心不在焉，教师突然加重语气是为了引起学生的()。

要报考的岗位都需要具备哪些素质，其中你缺少哪些素质?

数据的存储结构是指