首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
41
问题
若查找每个记录的概率均等,则在具有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
学硕统考专业
相关试题推荐
对西欧封建社会的说法不正确的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
多道程序设计是指()。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
随机试题
Fewstudieshavebeenpublishedonground-squirreldispersal,andmostofthemhaveinvolvedverysmallsamplesizes,thusmost
肺结核常见的X线征象是
对嗜铬细胞瘤诊断有较大意义的检查是
具有结缔绒毛膜胎盘(绒毛叶胎盘)的动物是
甲、乙、丙、丁四人合伙成立了一个有限合伙企业,经营汽车修理。合伙协议约定:(1)甲、乙以现金出资,丙以房屋使用权作价出资,丁以劳务作价入伙。(2)甲、乙、丙对企业债务以出资为限承担有限责任,丁对企业债务承担无限连带责任。(3)
隋唐以后,佛教在中国的发展进入鼎盛时期,形成了众多宗派,其中,禅宗分为()。
WhichofthefollowingdoesNOTbelongtothewaysofcollectinginformationforformativeassessment?
太阳照射大地,一片光明。相对地,月光就显得那么柔和、暗淡。月光之所以没有太阳光线强,主要是因为:
下列选项中不是西周学校“六艺”教育内容的是()。
下列关于法律监督的表述,正确的是( )。
最新回复
(
0
)