首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-11
57
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/iJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是()框。
表达式4+5\6*7/8Mod9的值是()。
下列是交叉表查询必须搭配的功能的是()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是______。
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的一个表对象"tTeacher"。请按以下要求完成设计:(1)创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为"m_age",将查询命名为"qT1"。
以下关于VBA运算符优先级比较,叙述正确的是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【】。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
A.鞘膜积液B.隐睾C.精索静脉曲张D.附睾炎会引起恶变的是
治疗中风中脏腑脱证的主穴为( )
A.B超B.CTC.ERCPD.静脉法胆道造影胆囊疾病的首选检查方法是
母乳性黄疸的特点,下列哪项是错误的
根据能量转移理论的概念,能量逆流于人体造成的伤害分为两类。其中,第一类伤害是指()。
可转让信用证
货币市场基金不得投资股票,但可以投资于可转换债券。()
上小学时,总感觉北京、天安门离我很遥远,远得如同父亲的故事,看不见、摸不着,留给我的只有无尽______。填入横线部分最恰当的一项是()。
求连续函数f(x),使其满足
设二次型f(x1,x2,x3)=x12+x22+x32+4x1x2+4x1x3+4x2x3,则f(x1,x2,x3)=2在空间直角坐标下表示的二次曲面为
最新回复
(
0
)