首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
39
问题
若查找每个记录的概率均等,则在具有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
学硕统考专业
相关试题推荐
法国的共和制政体确立的标志是()。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
下列关于批处理技术和多道程序设计技术说法中,正确的是()。Ⅰ.批处理系统的最主要缺点是不能并发执行Ⅱ.所谓多道程序设计,是指每一个时刻有若干个进程在执行Ⅲ.引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ,采用多道程序设计的系统中,系统的程序道数
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示,并且假设TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min,如果采用多道程序设计方法,让PA和PB并行工作,假定处理器利用率达到50%,系统开销为15
随机试题
气体的压力实质是大量分子无规则频繁碰撞容器壁所产生的平均作用力。()
与新民主主义时期三种不同性质的主要经济成分相联系,中国社会的阶级构成主要有工人阶级、农民阶级和其他小资产阶级、民族资产阶级等,他们是新民主主义社会基本的阶级力量。这三种基本的经济成分及与之相联系的三种基本的阶级力量之间的矛盾,集中表现为()
肺痈成痈期的病理是
甲向乙借款5000元,乙平时与甲关系甚好不便拒绝,便说现金不够,3天后再来取,3天以后,乙避而不见,下列表达中正确的有()。
如果拉力F=8×105N时,则按螺栓抗剪承载力设计时,至少需( )个螺栓。如上图所示采用双行错列排列,其中线距e1=55mm,e2=90mm,端距50mm,栓距70mm时,摩擦型螺栓在该连接中的承载力设计值与下列( )项值接近。
关于久期分析,下列说法正确的是()。
我国教育目的的理论基础是______。
1839年6月,林则徐将缴获英美走私贩的大量鸦片,在虎门海滩当众销毁。英国借端对中国发动了鸦片战争。1842年8月,清政府屈辱求和,被迫与英国签订了()。
TheEnglishword"veto"means"Iwillnotpermit".Itisawayforonememberofagrouporgovernmentto【C1】______actionbyo
A、Readthewoman’sletter.B、VisitJeffinAlaska.C、WritetoJeff.D、Mailaletterforthewoman.CW:LookIgotaletterfrom
最新回复
(
0
)