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

admin2023-02-06 44

问题线性表(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

学硕统考专业

相关试题推荐

学科课程标准和教科书的编排通常有两种方式。其中，一门学科的安排，在教学过程中重复、逐步扩大、加深，属于()的教学编排方式。这种编排方式比较符合学生的认识发展规律。
教师职业的最大特点在于职业角色的多样化。()
“十年树木，百年树人。”这句话体现了教师劳动的()特点。
教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()
问题解决的第一步是()。
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
定势思维对学习活动的展开，只有积极作用，没有消极作用。()
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
国家工作人员甲利用职务之便为A单位谋取利益。随后，A单位的经理送给甲一张购物卡，并告知购物卡的价值为2万元，使用期限为1个月。甲收下购物卡后忘记使用，导致购物卡过期作废，卡内的2万元被退回原单位。关于甲的行为，下列哪一项是正确的?()

随机试题

阶梯剖的标注与旋转剖的标注要求不相同。
气胸可分为哪几类?
妊娠时维持黄体功能的主要激素是
急性肾功能衰竭少尿或无尿期致死的主要原因是()。
我国发生的严重急性呼吸综合征(SARS)很快波及许多国家，这种发病情况称为
小组工作是社会工作的基本方法之一，它可以发挥多方面的作用，其基本特征包括（）。
“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵．最美的音乐也毫无意义”这表明()。
改革开放以来，党对计划与市场关系的认识经历了一个较长的过程，最终突破计划经济与市场经济作为制度属性的思想束缚是在()
CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。
设信道带宽为3000Hz，信噪比为30dB，则可达到的最大数据速率约为(20)。

最新回复(0)

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

计算机408

学硕统考专业

学科课程标准和教科书的编排通常有两种方式。其中，一门学科的安排，在教学过程中重复、逐步扩大、加深，属于()的教学编排方式。这种编排方式比较符合学生的认识发展规律。

教师职业的最大特点在于职业角色的多样化。()

“十年树木，百年树人。”这句话体现了教师劳动的()特点。

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

问题解决的第一步是()。

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

定势思维对学习活动的展开，只有积极作用，没有消极作用。()

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

阶梯剖的标注与旋转剖的标注要求不相同。

气胸可分为哪几类?

妊娠时维持黄体功能的主要激素是

急性肾功能衰竭少尿或无尿期致死的主要原因是()。

我国发生的严重急性呼吸综合征(SARS)很快波及许多国家，这种发病情况称为

小组工作是社会工作的基本方法之一，它可以发挥多方面的作用，其基本特征包括（）。

“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵．最美的音乐也毫无意义”这表明()。

改革开放以来，党对计划与市场关系的认识经历了一个较长的过程，最终突破计划经济与市场经济作为制度属性的思想束缚是在()

CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。

设信道带宽为3000Hz，信噪比为30dB，则可达到的最大数据速率约为(20)。

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：