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

admin2023-02-06 66

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

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

计算机408

学硕统考专业

相关试题推荐

下列强调在学习过程中要把学与思辩证地结合起来的是()。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
结构化策略和问题化策略属于教学策略中的()。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
下列选项中不属于改变品德不良行为的阶段过程的是()。
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

随机试题

战略营销的核心内容是()
Wecouldnot______whowascomingalongtheroadinthedarknight.
阴阳运动的结果有()。
关于业主方主要管理部门的没置原则，下列说法正确的有()。
根据以下资料，完成以下各题：甲公司2月末总账账户余额如下(单位：元)：银行存款340751.95；库存现金5085.85。原材料122060.40；短期借款50858.50。应付账款10171.70；实收资本305151.00。资本公积81373.
下列有关固定资产初始计量的表述中，正确的有()。(2012年)
法律上保护人身权的方式有()。
下列诗句描写菊花的是：
证明：当x≥0时，f(x)=∫0x(t-t2)sin2ntdt的最大值不超过1/[(2n+2)(2n+3)].
Optimismcanhelpyoutobehappier,healthierandmoresuccessful.Pessimismleads,bycontrast,tohopelessness,sicknessand

最新回复(0)

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

计算机408

学硕统考专业

下列强调在学习过程中要把学与思辩证地结合起来的是()。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

结构化策略和问题化策略属于教学策略中的()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

下列选项中不属于改变品德不良行为的阶段过程的是()。

下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

战略营销的核心内容是()

Wecouldnot______whowascomingalongtheroadinthedarknight.

阴阳运动的结果有()。

关于业主方主要管理部门的没置原则，下列说法正确的有()。

根据以下资料，完成以下各题：甲公司2月末总账账户余额如下(单位：元)：银行存款340751.95；库存现金5085.85。原材料122060.40；短期借款50858.50。应付账款10171.70；实收资本305151.00。资本公积81373.

下列有关固定资产初始计量的表述中，正确的有()。(2012年)

法律上保护人身权的方式有()。

下列诗句描写菊花的是：

证明：当x≥0时，f(x)=∫0x(t-t2)sin2ntdt的最大值不超过1/[(2n+2)(2n+3)].

Optimismcanhelpyoutobehappier,healthierandmoresuccessful.Pessimismleads,bycontrast,tohopelessness,sicknessand