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

admin2023-02-06 35

问题线性表(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://kaotiyun.com/show/3EwD777K

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

计算机408

学硕统考专业

相关试题推荐

以下选项除了()都是教师仪容仪态需要遵守的要求。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
关于我国教育道德，以下说法错误的是()。
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

随机试题

1岁小儿，其母近期患开放性肺结核，今前来就诊。下列哪项检查最有诊断意义（）
患者，男，6岁，舌苔黄腻，流涕、食欲不振，咳嗽痰多，便秘，医生诊断为风热感冒，开具处方为：柴胡，鱼腥草，金银花，蝉蜕，板蓝根，陈皮，白梅花，淡竹叶，生谷芽，苦杏仁，生麦芽，信前胡，甘草。方中哪味药物的别名为双花()。
根据《工程建设项目勘察设计招标投标办法》规定，投标文件要求投标人提交的投标保证金的数额一般不得超过勘察设计费投标报价的2％，最高不超过()万元人民币。
A公司为一投资项目拟定了甲、乙两个方案，请你帮助做出合理的投资决策，相关资料如下：(1)甲方案原始投资额在投资期起点一次性投入，项目寿命期为6年，净现值为19．8万元。(2)乙方案原始投资额为100万元，在投资期起点一次性投入，项目营业期为3年，投资期
人的食管长度一般在()cm左右。[浙江省2011年11月四级真题]
2，3，10，26，72，()
下面四个所给的选项中，哪一选项的盒子能由下边所给定的图形做成()
一个完整的程序必须完成三个层次过程，它们分别是编码、测试和【】。
在窗体模块的声明部分声明变量时，不能使用的关键字是
在微机的配置中常看到"P42．4G"字样，其中数字“2．4G”表示_______。

最新回复(0)

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

计算机408

学硕统考专业

以下选项除了()都是教师仪容仪态需要遵守的要求。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

关于我国教育道德，以下说法错误的是()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

1岁小儿，其母近期患开放性肺结核，今前来就诊。下列哪项检查最有诊断意义（）

根据《工程建设项目勘察设计招标投标办法》规定，投标文件要求投标人提交的投标保证金的数额一般不得超过勘察设计费投标报价的2％，最高不超过()万元人民币。

人的食管长度一般在()cm左右。[浙江省2011年11月四级真题]

2，3，10，26，72，()

下面四个所给的选项中，哪一选项的盒子能由下边所给定的图形做成()

一个完整的程序必须完成三个层次过程，它们分别是编码、测试和【】。

在窗体模块的声明部分声明变量时，不能使用的关键字是

在微机的配置中常看到"P42．4G"字样，其中数字“2．4G”表示_______。