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

admin2023-02-06 74

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

学硕统考专业

相关试题推荐

保护学生安全不属于《中小学教师职业道德规范》的要求。()
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
刑事科学技术是公安、司法机关依照刑事诉讼法的规定，应用现代科学技术的成果，收集、检验和鉴定与犯罪活动有关的物证，为侦查、起诉、审判工作提供线索和证据的专门技术。根据上述定义，下列没有体现刑事科学技术的是：
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。(1)给出算法的基本

随机试题

A．闭合性气胸B．原发性气胸C．张力性气胸D．自发性气胸有纵隔移位，需要紧急抢救的是
属脱水药的是
口腔周围皮肤寻常狼疮一般发生于
为减少不良反应的发生率，用糖皮质激素平喘时最好采用
A．请仔细阅读药品使用说明书并按说明使用或在药师指导下购买和使用B．凭医师处方销售、购买和使用C．请按说明书或药师指导下购买和使用D．本广告仅供医学、药学专业人士阅读处方药说明书忠告语是()。
根据我国民事诉讼法的规定，下列哪些案件的审理程序中公告是必经的程序？
消防水带检查，每根水带应以有色线作带身中心线，在端部附近中心线两侧需用不易脱落的油墨清晰地印上下列标志()。
甲、乙、丙、丁成立一家有限合伙企业，甲是普通合伙人，负责合伙事务执行，其余为有限合伙人。在合伙协议没有约定的情况下，下列行为不符合法律规定的是()。
音乐教学中怎样合理运用现代教育技术手段?
2016年上半年，北京市六大高端产业功能区(以下简称“六高”)规模以上法人单位实现收入28811．4亿元，占全市的比重超过五成(51．5％)，较上年同期提高2．9个百分点。其中，工业实现收入占全市工业的比重超过六成(62．4％)，较上年同期提高2．3个百分

最新回复(0)

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

计算机408

学硕统考专业

保护学生安全不属于《中小学教师职业道德规范》的要求。()

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

A．闭合性气胸B．原发性气胸C．张力性气胸D．自发性气胸有纵隔移位，需要紧急抢救的是

属脱水药的是

口腔周围皮肤寻常狼疮一般发生于

为减少不良反应的发生率，用糖皮质激素平喘时最好采用

A．请仔细阅读药品使用说明书并按说明使用或在药师指导下购买和使用B．凭医师处方销售、购买和使用C．请按说明书或药师指导下购买和使用D．本广告仅供医学、药学专业人士阅读处方药说明书忠告语是()。

根据我国民事诉讼法的规定，下列哪些案件的审理程序中公告是必经的程序？

消防水带检查，每根水带应以有色线作带身中心线，在端部附近中心线两侧需用不易脱落的油墨清晰地印上下列标志()。

甲、乙、丙、丁成立一家有限合伙企业，甲是普通合伙人，负责合伙事务执行，其余为有限合伙人。在合伙协议没有约定的情况下，下列行为不符合法律规定的是()。

音乐教学中怎样合理运用现代教育技术手段?