首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
54
问题
线性表(a
1
,a
2
,…,a
n
)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
选项
A、O(i)
B、O(1)
C、O(n)
D、O(i一1)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找,平均查找次数为(n+1)/2,所以时间复杂度为O(n),选C 。
转载请注明原文地址:https://kaotiyun.com/show/phRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
詹天佑自主设计修建了中国第一条铁路是在()。
关于《荷马史诗》的叙述不正确的是()。
院系调整
武昌起义是由哪个团体发动的?()
试述西欧城市兴起的原因、方式及其影响。
下列不是唐玄宗组织编撰的是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
试述盆膈的位置、组成、与骨盆下口的关系。
简述双金属温度计的组成结构。
B细胞可称为
某病房的护士长很注意在管理过程中给护士一定的授权,而且在下授权力的同时不逃避责任,给被授权的护士必要的监督,该护士长遵循的是什么原则()
能通过胎盘屏障传递的抗体类型是
按岩体基本质量指标BQ值可将隧道围岩分为6级。()
根据《危险化学品安全管理条例》,发现剧毒化学品被盗、丢失或者误售、误用时,必须立即向______报告。
对于大型企业、企业集团会计信息化,说法不正确的是()。
像昆虫叮咬能引起瘙痒一样,皮肤与植物的毒素接触也能引起瘙痒。对栎叶漆树引起的瘙痒研究发现,当与植物的毒素接触后,皮肤细胞会释放出引起红肿和发痒的组胺,利用苯海拉明等抗组胺药物能治疗这类瘙痒。但还没有适合的药物来治疗特异反应性湿疹等引起的瘙痒。对于后者最好的
下面不属于软件设计原则的是
最新回复
(
0
)