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

admin2019-05-20 55

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

学硕统考专业

相关试题推荐

法国启蒙运动中重农学派的代表人物是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
简述清末新政的内容及作用。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

随机试题

A．克林霉素B．苯海索C．链霉素D．普萘洛尔E．奥美拉唑与三环类抗抑郁药合用，可导致严重不良反应的是
推动领导观念更新的原动力是【】
仙鹤草的功效有()(2008年第150题)
男性患者，65岁。腹痛、腹泻1周，发热、尿少3天而入院。30年被确诊为乙肝。近1年来自感易疲乏，体力下降，时感腹胀，消瘦。1周前因进食不洁饮料出现腹泻、腹痛，服药后腹泻好转。近3天出现发热，明显腹痛、腹胀，尿黄，尿量明显减少。有轻度性格和行为异常。入院后查
要对房地产市场的特性分析,这要求高素质的专业顾问服务。下列有关专业顾问服务了解的说明不正确的选项为()。
工程竣]11年后，房地产开发商尚欠施工企业一笔工程款，并以资金紧张为由拒不付款。同时，购房者也拖欠房地产开发商的购房款，且已到该支付的时间。此时，施工企业应(　　)。
不利于钙吸收的因素包括()。
Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo
“瓷素茶寂琴破音”，是品茶时最美妙的情景，视觉、味觉、听觉开始密集感觉的风势，________思想的流水，________情绪的杂质，审美体验在愈来愈接近于本色时提纯，重回素朴的格调。填入画横线部分最恰当的一项是：
根据下列材料回答问题。国家统计局2010年2月25日发布2009年国民经济和社会发展统计公报，称中国去年全面落实应对国际金融危机的一揽子计划和政策措施，国民经济形势总体回升向好，各项社会事业取得新的进展。初步核算，全年国内生产总值335353亿元

最新回复(0)

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

计算机408

学硕统考专业

法国启蒙运动中重农学派的代表人物是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

简述清末新政的内容及作用。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

A．克林霉素B．苯海索C．链霉素D．普萘洛尔E．奥美拉唑与三环类抗抑郁药合用，可导致严重不良反应的是

推动领导观念更新的原动力是【】

仙鹤草的功效有()(2008年第150题)

要对房地产市场的特性分析,这要求高素质的专业顾问服务。下列有关专业顾问服务了解的说明不正确的选项为()。

工程竣]11年后，房地产开发商尚欠施工企业一笔工程款，并以资金紧张为由拒不付款。同时，购房者也拖欠房地产开发商的购房款，且已到该支付的时间。此时，施工企业应( )。

不利于钙吸收的因素包括()。

Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo

“瓷素茶寂琴破音”，是品茶时最美妙的情景，视觉、味觉、听觉开始密集感觉的风势，________思想的流水，________情绪的杂质，审美体验在愈来愈接近于本色时提纯，重回素朴的格调。填入画横线部分最恰当的一项是：

工程竣]11年后，房地产开发商尚欠施工企业一笔工程款，并以资金紧张为由拒不付款。同时，购房者也拖欠房地产开发商的购房款，且已到该支付的时间。此时，施工企业应(　　)。

“瓷素茶寂琴破音”，是品茶时最美妙的情景，视觉、味觉、听觉开始密集感觉的风势，思想的流水，情绪的杂质，审美体验在愈来愈接近于本色时提纯，重回素朴的格调。填入画横线部分最恰当的一项是：