首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
81
问题
线性表(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/43Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
洋务派创办军事工业的方式是()。
洋务派创办军事工业的方式是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
第三次科技革命对社会经济结构的影响是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
药学专业技术人员调剂处方药品的过程一般是
A.息风止痉B.清热解毒C.两者均是D.两者均非羚羊角的功效是()
一头皮撕脱伤的患者,头皮撕脱面积较大,骨膜完整,如无头皮回植的可能,最佳治疗方案应为
变性蛋白质和天然蛋白质的区别在于()
()是环境管理体系的纲领性文件。
项目立项是()的标志。
夫妻在婚姻关系存续期间所得的财产,下列归夫妻一方所有的是()。
()不具有法律效力。
洋务派和维新派的主要分歧是()。
材料一:《春秋繁露.精华》:“春秋之听狱也,必本其事而原其志。志邪者不待成,首恶者罪特重,本直者其论轻。”材料二:《盐铁论.刑德》:“春秋之治狱,论心定罪,志善而违于法者,免;志恶而合于法者,诛,时有出于律之外者。”请运用中国法制史的知
最新回复
(
0
)