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

admin2023-02-06 93

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

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

计算机408

学硕统考专业

相关试题推荐

教育目的的功能有()。
结构化策略和问题化策略属于教学策略中的()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
低碳转型是牵涉供应端和消费端全链条的________工程，不仅需要各行各业攻坚克难的决心，也需要我们每个人________的行动。夏天把空调温度调高一些，尽量购买节能型用品，积极参与义务植树活动，每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
时间精确标准的建立从古代起就很自然选择了天(日)为时间间隔标准。最初以太阳升到最高点(日影最短)为中午，连续两次中午之间的时间间隔为1日，叫太阳日。后发现太阳日的长度在变化，就用某恒星连续两次经过子午圈的时间作为1日，称为恒星日。它比太阳日均匀多了，再按一

随机试题

俗话说“靠山山倒，靠水水流，靠自己不会倒”，这表明的哲学原理是：
国际定期贷款中的贷款货币主要采用以下几种形式()
A、黄芩B、栀子C、知母D、龙胆草E、板蓝根具有改善学习记忆作用的清热药是
女，32岁，停经56天，3天前开始有少量断续阴道出血，昨日始右下腹轻痛，今晨加强，呕吐两次。妇检：子宫口闭，宫颈举痛(+)，子宫前倾前屈，较正常稍大，软，子宫右侧可触及拇指大小较软之块物，尿HCG(+)，后穹窿穿刺吸出10ml不凝血液。血象：白细胞10×1
某制药企业为扩大经营规模，准备将位于W市城区的老工厂迁出。根据当地政府规定，老厂区土地由政府按一定价格收购后，重新开发利用。该企业拟用政府收购老厂区的补偿价格在郊区工业开发区购置土地，建设新的现代化制药厂。经调查，该企业老厂区土地为1987年以无偿划拔方式
下列属于导游语言的有()。
对某个课题的文献综述主要应包括哪些内容和要求?
马克思说：人们只有为同时代人的完美、为他们的幸福而工作，才能使自己也达到完美。如果一个人只为自己劳动，他也许能成为著名学者、大哲人、卓越诗人，然而他永远不能成为完美无疵的伟大人物。这句活表达的意思是()
Apopulationexplosionwillleadto______.Bytheyear2000,today’s______nationswillhaveatotalpopulationof5billion
【B1】【B8】

最新回复(0)

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

计算机408

学硕统考专业

教育目的的功能有()。

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

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

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

俗话说“靠山山倒，靠水水流，靠自己不会倒”，这表明的哲学原理是：

国际定期贷款中的贷款货币主要采用以下几种形式()

A、黄芩B、栀子C、知母D、龙胆草E、板蓝根具有改善学习记忆作用的清热药是

下列属于导游语言的有()。

对某个课题的文献综述主要应包括哪些内容和要求?

马克思说：人们只有为同时代人的完美、为他们的幸福而工作，才能使自己也达到完美。如果一个人只为自己劳动，他也许能成为著名学者、大哲人、卓越诗人，然而他永远不能成为完美无疵的伟大人物。这句活表达的意思是()

Apopulationexplosionwillleadto______.Bytheyear2000,today’s______nationswillhaveatotalpopulationof5billion

【B1】【B8】

Apopulationexplosionwillleadto.Bytheyear2000,today’snationswillhaveatotalpopulationof5billion