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

admin2023-02-06 89

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

学硕统考专业

相关试题推荐

夏老师刚刚接任某班语文老师的工作，她想在实施教学前先了解班级大多数学生的学习情况，设计适合大多数学生的教学起点的教学过程，并对个别学生进行补救教学，以争取提升教学效果。以下检查教学起点的方法不适宜的是()。
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

随机试题

根据我国刑法，成立犯罪集团的条件包括()
设f(x，y，z)=In(xy+z)，则(1，2，0)=________
可治毒蛇咬伤的中药是（　　）。
①规划设计条件通知书；②建设用地规划许可证；③选址规划意见通知书；④建设工程规划许可证；它们在房地产开发过程中的核发顺序为()。
《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下(　　)，设计人为合同项目的服务结束。
检验检疫机构对快件运营人实行(　　)。
甲市政公司委托施工单位乙在街道上施工建设窨井，在施工现场前方50米处高悬一警示牌：“前方施工，危险，请绕行”。丙一天饮酒过量骑自行车闯入施工现场，跌落一深坑中，致丙重伤，自行车报废。则()。
Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto
在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。
一个字符的标准ASCII码码长是()。

最新回复(0)

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

计算机408

学硕统考专业

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

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

根据我国刑法，成立犯罪集团的条件包括()

设f(x，y，z)=In(xy+z)，则(1，2，0)=________

可治毒蛇咬伤的中药是（ ）。

①规划设计条件通知书；②建设用地规划许可证；③选址规划意见通知书；④建设工程规划许可证；它们在房地产开发过程中的核发顺序为()。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下( )，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行( )。

甲市政公司委托施工单位乙在街道上施工建设窨井，在施工现场前方50米处高悬一警示牌：“前方施工，危险，请绕行”。丙一天饮酒过量骑自行车闯入施工现场，跌落一深坑中，致丙重伤，自行车报废。则()。

Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

一个字符的标准ASCII码码长是()。

可治毒蛇咬伤的中药是（　　）。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下(　　)，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行(　　)。