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

admin2019-05-20 51

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

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

计算机408

学硕统考专业

相关试题推荐

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
战国初期，上党地区在下列哪一个国家的控制范围之内?()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
中国抗战在世界反法西斯战争中的作用。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

患者，男，36岁。数日大便不解，胸胁苦满，呕吐不止，郁郁微烦，寒热往来，心下痞硬，舌苔黄，脉弦而有力。治疗应首选()
急性炎症性脱髓鞘性多发性神经病的首发症状通常为
最上层支架距其他设备装置的净距不得小于()，当无法满足时应设置防护板。
甲企业为增值税一般纳税人，主要生产一字牌电视机，本年度实现会计利润800万元，部分财务资料如下：(1)销售一字牌电视机取得不含增值税销售收入6000万元，同时收取送货费用58．5万元，取得国债利息收入50万元，企业债券利息收入12万元；(2)发生财务费
支票的提示付款期限为自出票日起()日。
资产负债表中“预付账款”项目的金额应包括(　　)。
人教版高中语文必修2《在马克思墓前的讲话》课后给出了马克思中学毕业时写的文章，设计的问题是：“联系课文进行比较阅读，想一想，马克思是否实现了当年的职业理想?你从中受到哪些启发?与同学交流一下。”对该练习的设计意图，分析不正确的是()。
某甲故意在某乙所有的马身边按车喇叭，致使拴在木桩上的马受惊挣脱绳子，冲出去撞伤了行人某丙。则()。
我们党的思想路线是一切从实际出发，理论联系实际，实事求是，在实践中检验真理和发展真理，其实质内容是解放思想，实事求是，与时俱进。党的思想路线体现了()
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)：为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

中国抗战在世界反法西斯战争中的作用。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

患者，男，36岁。数日大便不解，胸胁苦满，呕吐不止，郁郁微烦，寒热往来，心下痞硬，舌苔黄，脉弦而有力。治疗应首选()

急性炎症性脱髓鞘性多发性神经病的首发症状通常为

最上层支架距其他设备装置的净距不得小于()，当无法满足时应设置防护板。

支票的提示付款期限为自出票日起()日。

资产负债表中“预付账款”项目的金额应包括( )。

某甲故意在某乙所有的马身边按车喇叭，致使拴在木桩上的马受惊挣脱绳子，冲出去撞伤了行人某丙。则()。

我们党的思想路线是一切从实际出发，理论联系实际，实事求是，在实践中检验真理和发展真理，其实质内容是解放思想，实事求是，与时俱进。党的思想路线体现了()

资产负债表中“预付账款”项目的金额应包括(　　)。