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

admin2017-11-14 56

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
三大战役的先后顺序是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
下列哪个文件标志着“文化大革命”的发起?()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

随机试题

下列情形中，哪一种不属于《公司法》规定的上市终止的原因?()
用于霍乱弧茵的强选择性的培养基是
血管扩张药与下列哪些药合用可增强其作用，其中的中药方剂对扩张特别有效
范某、朱某、罗某(17岁)结成犯罪团伙，在1997年至1998年间在S市南区城乡结合部多次实施抢劫行为，共抢劫财物价值15万余元，期间还致王甲死亡。该犯罪团伙被侦破后，由检察机关向南区人民法院依法提起公诉，人民法院依普通程序对本案进行了审理，其中书记员王乙
某基础工程合同价为2000万元，合同总工期为20个月，施工过程中因设计变更，导致增加额外工程400万元，业主同意工期顺延。则承包商按造价比例法可索赔工期()个月。
某企业2010年末进行财产清查，查明存在的情况有：(1)甲种原材料账面结存1500千克，每千克成本为6元，实际结存1570千克，经查属于收发计量不准确造成，经批准予以处理。(2)乙种原材料账面结存2100千克，每千克成本为10元，实际结存200
2018年1月1日，甲公司从二级市场购入乙公司债券10万张，以银行存款支付价款2137．72万元。该债券是乙公司于2017年1月1日发行，分期付息、到期还本，每张债券面值为200元，期限为3年，票面年利率为5％，实际年利率为4％，次年1月5日支付当年年度
以下不是小学生注意发展的特点的是()。
2013年8月16日，中央财政紧急下拨6省()5．2亿元，用于受灾群众紧急转移安置、倒损住房恢复重建、过渡性生活救助和向因灾死亡人员家属发放抚慰金，切实保障受灾群众基本生活。
流动性偏好是指人们宁愿持有流动性高但不能生利的货币，也不愿持有其他虽能生利但较难变现的资产的心理动机。人们愿意以货币形式或存款储蓄的形式保有一部分财富，而不愿以股票、债券等资本形式保有财富。根据上述定义，下列现象适用于流动性偏好来加以解释的是：

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

三大战役的先后顺序是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

下列哪个文件标志着“文化大革命”的发起?()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列情形中，哪一种不属于《公司法》规定的上市终止的原因?()

用于霍乱弧茵的强选择性的培养基是

血管扩张药与下列哪些药合用可增强其作用，其中的中药方剂对扩张特别有效

某基础工程合同价为2000万元，合同总工期为20个月，施工过程中因设计变更，导致增加额外工程400万元，业主同意工期顺延。则承包商按造价比例法可索赔工期()个月。

以下不是小学生注意发展的特点的是()。

2013年8月16日，中央财政紧急下拨6省()5．2亿元，用于受灾群众紧急转移安置、倒损住房恢复重建、过渡性生活救助和向因灾死亡人员家属发放抚慰金，切实保障受灾群众基本生活。