首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
42
问题
线性表(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
学硕统考专业
相关试题推荐
农业革命的中心以及农业革命的影响。
以英法资产阶级革命为例，分析早期资产阶级革命的特点及产生原因。
国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
试述西欧城市兴起的原因、方式及其影响。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
折弯的需求曲线模型的假定是()
阅读《季氏将伐颛臾》中的一段文字，然后回答问题。冉有曰：“夫子欲之，吾二臣者皆不欲也。”孔子曰：“求！周任有言日‘陈力就列，不能者止’。危而不持，颠而不扶，则将焉用彼相矣？且尔言过矣，虎兕出于柙，龟玉毁于椟中，是谁之过与？”“虎兕出于柙，龟玉
简述钠泵的生理作用。
男性，39岁，开始感觉疲倦、烦躁、头痛、食欲缺乏，以后逐渐出现腱反射异常，上行性多发性神经炎，并出现肌肉乏力和疼痛，腓肠肌压痛、痉挛，腿沉重麻木并有蚁行感。怀疑其患有()。
下列关于火灾应急照明和疏散标志的说法中，错误的是()。
微机系统与外部交换信息主要通过( )。
上市公司发行新股的，持续督导的期间为()。
文中提到“唐山地震中，70%～80%的建筑物倒塌，人员伤亡惨重”，旨在说明( )属于地震“次生灾害”的是( )
•Youwillhearfiveshortpieces.•Foreachpiecedecidewhichtopicfromtheboxbelowthespeakeristalkingabout.•Writeone
A、Itwasunheardof.B、Itwasonasmallscale.C、Itwasinsignificant.D、Itoccurredelsewhere.D细节理解题。本题考查受采访者对阿富汗大选存在欺诈现象的看法，
最新回复
(
0
)
