首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2017-06-21
104
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n),/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2
本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/weqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimy
在考生文件夹下,存在一个数据库文件“samp1.mdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体象“tSubscribe”。试按以下操作要求,完成各种操作:设置“t
有两个关系R、S如下:由关系R通过运算得到关系s,则所使用的运算为()。
计算机软件的构成是
软件设计中模块划分应遵循的准则是
在Access中已经建立了"学生"表,若查找"学号"是"S00001"或"S00002"的记录,应在查询设计视图的"条件"行中输入( )。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
通用电气的全员决策美国通用电气公司是一家集团公司,1981年杰克.韦尔奇接任总裁后,认为公司管理太多,而领导得太少,“工人们对自己的工作比老板清楚得多,经理们最好不要横加干涉”。为此,他实行了“全员决策”制度,使那些平时没有机会互相交流的职工、中
骨肉瘤可见到的骨膜反应有
首选用于治疗水痘风热轻证的方剂是
A.呆小症B.巨人症C.侏儒症D.黏液性水肿E.肢端肥大症成人甲状腺功能低下,会导致
某施工企业当期主营业务成本为9000万元,期初存货为4000万元,期末存货为2000万元,则存货周转次数为()次。
()首只IOF(南方积配)在()开始上市交易。
当旅游者提出一些不合理或者不可能实现的问题和要求时,导游员想拒绝但无法或不便说明理由时,最佳选择是()。
根据我国《代表法》的规定,人民代表大会代表享有的权利有()。
A=BOOKREVIEW1B=BOOKREVIEW2C=BOOKREVIEW3D=BOOKREVIEW4Whichbookreview(s)contain(s)thefollowinginformation?
ThepresentdayAfrican-Americanpopulation,likemanyotherethic(1)______groups,isseveralgenerationsremovedfromtheiro
最新回复
(
0
)