线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

admin2017-01-04 58

问题线性表(a₁，a₂，…，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://www.kaotiyun.com/show/phRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

导致俄国革命去和平发展可能的事件是()。
简述美苏争霸的三个阶段，并分析其影响与教训。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

经济周期
膜结构的液态镶嵌模型以
孕产期保健在《母婴保健法》第14条中未列入下列哪一项
自防水混凝土的抗渗能力应不低于()。
货币兑换
公司型基金反映的是信托关系。(　　)
甲公司和乙公司签订买卖合同，甲公司向乙公司购入价值100万元的货物用于试制新产品，承诺3个月后付款。甲公司应乙公司的要求，请A公司和B公司作担保人。其中，A公司以自有的一套加工设备提供抵押担保，B公司提供保证担保。乙公司向甲公司按期供货后，甲公司为筹集资
短时记忆的编码方式有()
Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco
Whenshouldpeoplebemadetoretire?55?65?Shouldtherebeacompulsoryagelimit?Manyoldpeopleworkwellintotheir

最新回复(0)

线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

简述美苏争霸的三个阶段，并分析其影响与教训。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

经济周期

膜结构的液态镶嵌模型以

孕产期保健在《母婴保健法》第14条中未列入下列哪一项

自防水混凝土的抗渗能力应不低于()。

货币兑换

公司型基金反映的是信托关系。( )

短时记忆的编码方式有()

Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco

Whenshouldpeoplebemadetoretire?55?65?Shouldtherebeacompulsoryagelimit?Manyoldpeopleworkwellintotheir

公司型基金反映的是信托关系。(　　)