首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
76
问题
线性表(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
学硕统考专业
相关试题推荐
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
评析郑和下西洋的历史条件和意义。
如何全面分析十月革命的历史条件及特点?
格拉古兄弟改革的内容和结果是什么?
洋务派创办军事工业的方式是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
晚清时期清帝年号的正确排序是
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
使用滤线栅的注意事项，正确的是
下列各项中，除哪项外都是九味羌活汤的组成药物()
下列除哪项外为急性盆腔炎常有病史
关于风湿性关节炎的描述哪项错误
建筑招标的开标、评标、定标由()依法组织实施，并接受有关行政主管部门的监督。
甲公司为空调生产企业，系增值税一般纳税人，适用的增值税税率为17％。2×15年年末，甲公司将自产空调发放给全体职工，该公司共有200名职工，其中120名为直接生产人员，60名为销售人员，20名为总部管理人员，该空调的市场价格为每台0．45万元，单位成本为0
传统的SLP方法基本上是静态的缺乏动态柔性，而现代企业的生产经营是以市场为导向的，其随机性、时效性等特点很明显，所以SLP方法对现代企业也有局限性。
()作为教学过程中的软环境，它通常是指课堂里某些占优势的态度与情感的综合状态。
Withthespreadofinter-activeelectronicmediaamanaloneinhisownhomewillneverhavebeensowellplacedtofilltheine
Themanandhisfamilyare______.
最新回复
(
0
)
