首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-08-15
16
问题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
选项
A、(n一1)/2
B、n/2
C、(n+1)/2
D、n
答案
C
解析
此题考查的知识点是顺序查找长度AsL的计算。假设表长度为n,那么查找第i个数据元素需进行n—i+1次比较,即C
i
=n—i+1。又假设查找每个数据元素的概率相等,即P
i
=l/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://jikaoti.com/ti/loGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
中华民国军政府是由下列哪个军阀成立的?()
恩格斯逝世后,在工人运动中出现了一股修正主义的思潮,首先鼓吹这一思想的是德国民主党的一个重要首领,此人是()。
下列哪部戏剧不是曹禺的作品()。
以下()协议完成了从网卡到IP地址的映射。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:(1)
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是_______。
随机试题
徐志摩曾于1923年与人发起成立()
异丙嗪不具备的药理作用是
税务师在进行企业所得税汇算清缴鉴证时,发现企业当年度允许扣除的职工教育经费金额为12万元,而企业实际发生并计入“管理费用——职工教育经费”的金额为18万元。对此项账务处理的说法中,税务师应()。
根据《中华人民共和国治安管理处罚法》的规定,治安管理处罚的种类有()。
借款人无法足额偿还本息,即使执行担保,也肯定要造成较大损失的贷款属于贷款。
8岁的小刚父母离异,协议约定小刚随父亲生活。后其父母各自再婚,小刚在奶奶家居住,由奶奶照看。此时小刚的法定监护人是()。
A、1B、16C、36D、49A圆圈中的数字从6开始,按逆时针方向依次是61、52、43、34、25、(16)。考点点拨形式上是图形形式数字推理,实质是多次方数列,题中的多次方数提示了此题的数字推理规律。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit
Thisisapicture.Inthe【T1】________,thereisahousebuiltintothesideofabarehill.Thehouseisactuallycutoutofthe
最新回复
(
0
)