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

admin2019-01-30 30

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

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

计算机408

学硕统考专业

相关试题推荐

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
论述秦国商鞅变法的内容、过程以及重要意义。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
简述战后日本民主改革的背景、内容和意义。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若磁盘的转速提高一倍，则()。

随机试题

络脉是经络的分支，其中最大的是
建筑起重机械设备转场或以为安装后,使用单位应当在起重机械安装验收合格值日起（）日内,向工程所在地县级以上建设行政主管部门(以下简称“使用登记机关”)办理使用登记。
在设备监理中，重要设备是指国家(　　)基本建设项目。
不确定性风险产生的主要原因有()。
某施工单位年需水泥21600t，每次采购费需5000元，水泥单价为360元/t，仓库存储费率为4%，则年采购次数为()次。
1988年，《巴塞尔协议》规定：开展国际业务的银行必须将其资本对加权风险资产的比率维持在8％以上，其中核心资本至少为总资本的(　　)。
下列关于法人的民事行为能力的说法，不正确的是()。
1999年8月，甲、乙、丙共同出资设立了A有限责任公司。2000年5月，丙与丁达成协议，将其在A公司的出资全部转让给丁，甲、乙均不同意。下列解决方案中，不符合《中华人民共和国公司法》规定的是()。
如果你免费得到一张上海大剧院《剧院魅影》歌剧演出的门票，假定你无法将该门票出售或者转赠，同时你又获悉当天是上海美术馆举办法国印象派画展最后一天，而且你一直非常想去看这一印象派画展。如果印象派画展的门票是400元一张，而你对这一画展最多愿意出价是500元，也
Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S

最新回复(0)

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

计算机408

学硕统考专业

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

论述秦国商鞅变法的内容、过程以及重要意义。

简述战后日本民主改革的背景、内容和意义。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

若磁盘的转速提高一倍，则()。

络脉是经络的分支，其中最大的是

建筑起重机械设备转场或以为安装后,使用单位应当在起重机械安装验收合格值日起（）日内,向工程所在地县级以上建设行政主管部门(以下简称“使用登记机关”)办理使用登记。

在设备监理中，重要设备是指国家( )基本建设项目。

不确定性风险产生的主要原因有()。

某施工单位年需水泥21600t，每次采购费需5000元，水泥单价为360元/t，仓库存储费率为4%，则年采购次数为()次。

1988年，《巴塞尔协议》规定：开展国际业务的银行必须将其资本对加权风险资产的比率维持在8％以上，其中核心资本至少为总资本的( )。

下列关于法人的民事行为能力的说法，不正确的是()。

1999年8月，甲、乙、丙共同出资设立了A有限责任公司。2000年5月，丙与丁达成协议，将其在A公司的出资全部转让给丁，甲、乙均不同意。下列解决方案中，不符合《中华人民共和国公司法》规定的是()。

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S

在设备监理中，重要设备是指国家(　　)基本建设项目。

1988年，《巴塞尔协议》规定：开展国际业务的银行必须将其资本对加权风险资产的比率维持在8％以上，其中核心资本至少为总资本的(　　)。