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

admin2023-02-06 66

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

学硕统考专业

相关试题推荐

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
关于发展性教师评价，以下说法正确的有()。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是
检察官职业道德的基本原则包括下列哪些方面的内容?()
关于饰面板安装工程，说法正确的是()。
一般应设置封闭楼梯间的建筑物不包括()
创新的目的是()。
()fromthetopofthetower，thesouthfootofthemountainisaseaoftrees．
下列说法中，正确的是()。
Whenspeakingaboutsciencetoscientists,thereisonethingthatcanbesaidthatwillalmostalwaysraisetheirindignation,
Whatwillbeusedtopowercarsinthenextfewdecades?
【S1】【S4】

最新回复(0)

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

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

关于发展性教师评价，以下说法正确的有()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

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

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

A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是

检察官职业道德的基本原则包括下列哪些方面的内容?()

关于饰面板安装工程，说法正确的是()。

一般应设置封闭楼梯间的建筑物不包括()

创新的目的是()。

()fromthetopofthetower，thesouthfootofthemountainisaseaoftrees．

下列说法中，正确的是()。

Whenspeakingaboutsciencetoscientists,thereisonethingthatcanbesaidthatwillalmostalwaysraisetheirindignation,

Whatwillbeusedtopowercarsinthenextfewdecades?

【S1】【S4】