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

admin2023-02-06 68

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

选项 A、(n-1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n，那么查找第i个数据元素需进行n-i+1次比较，即C_j=n-i+1。又假设查找每个数据元素的概率相等，即P_i=l／n，则顺序查找算法的平均查找长度为：

所以应选C。

转载请注明原文地址:https://kaotiyun.com/show/iowD777K

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，影响教育功能发挥的最直接因素是()。
教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
教育目的的功能有()。
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。(1)给出算法的基本
对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则()。

随机试题

小儿断奶季节选择下列哪项更适宜
下列关于投资方案资本金说法错误的是()。
工程管理信息化指的是（）的开发和利用，以及信息技术在工程管理中的开发和应用。
某客户于2007年12月1日在银行新开立了一个存款账户，并存入一笔10000元的活期存款，假定年利率为1％，利息税率为5％，采用积数计息法计息。该客户于2007年12月18日通过ATM机查询账上余额，假设期间没有进行任何存取，查询也无须付费，则该客户将在A
2019年，某饭店的营业收入总额为10000万元，人工成本总额2000万元。该饭店当年的人工成本占比是()。
伊斯兰教传入中国的路线有四条。()
A、B两条船分别从甲港开往乙港，已知A船经过中点时，B船刚走了全程的，A船到达终点时，B船恰走到中点。若两船各自速度始终不变，A船10点从甲港出发11点抵达乙港，则B船几点出发?
辩论是现代社会最受欢迎的达成共识的途径，“真理越辩越明”。但如果辩论双方心怀强烈的爱憎情感，往往就会听不进对方的意见，反而沿着偏见的道路越走越远，这时双方的辩论就不是在追求真理，而是在千方百计地保护自己的权利。在公共政策的辩论中，有效避免双方越说越僵的机制
每个人对幸福感(幸福指数)都有不同的感悟，你们是如何理解幸福感的，如何进行自身定位呢？在讨论之前，首先给你们5分钟的时间考虑。然后每人将自己的答案写在纸上。接下来。大家用45分钟的时间就这个问题展开讨论。好！现在开始。
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，影响教育功能发挥的最直接因素是()。

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

教育目的的功能有()。

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则()。

小儿断奶季节选择下列哪项更适宜

下列关于投资方案资本金说法错误的是()。

工程管理信息化指的是（）的开发和利用，以及信息技术在工程管理中的开发和应用。

2019年，某饭店的营业收入总额为10000万元，人工成本总额2000万元。该饭店当年的人工成本占比是()。

伊斯兰教传入中国的路线有四条。()

A、B两条船分别从甲港开往乙港，已知A船经过中点时，B船刚走了全程的，A船到达终点时，B船恰走到中点。若两船各自速度始终不变，A船10点从甲港出发11点抵达乙港，则B船几点出发?

QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst