首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
27
问题
若查找每个记录的概率均等,则在具有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
=1/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/h1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法国启蒙运动中重农学派的代表人物是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
宋代至清代我国书籍印刷的主要方式是()
中华人民共和国恢复在联合国合法席位的时间是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
下列关于后三头同盟的叙述,正确的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
多道程序设计是指()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
我国公务员当年考核中被确定为不称职等次的,应予以()
关于狼疮小体的描述,下列错误的是
肾和输尿管结石的主要临床表现是
多块肌肉协调动作训练的原则不包括
A.交界性肿瘤B.早期癌C.良性肿瘤D.恶性肿瘤E.癌前病变直、结肠家族性多发性腺瘤性息肉属于()。
能隔断管道,使介质停止流动的阀门是( )。
2014年11月9日,习近平主席在APEC工商领导峰会开幕式主旨演讲中,对中国经济新常态进行了全面阐述和解读。经济新常态的特征是()。
“初唐四杰”指的是()。①王勃②王维③卢照邻④杨炯⑤骆宾王
A、 B、 C、 D、 E、 A
WhenVicePresidentCheneyspokelastyearatWestminsterCollege,itspresident,FletcherLamkin,expectedaforeignpolicyadd
最新回复
(
0
)