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

admin2023-02-06 43

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

学硕统考专业

相关试题推荐

在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
下列关于师生关系的作用，说法不正确的是()。
近日，由中国、意大利、美国学者组成的研究团队，最新研发出一种三维石墨烯——碳纳米管复合网络支架。这种生物支架能很好地模拟大脑神经网络结构，未来，将可用于药物筛选或植入大脑帮助治疗脑部疾病，该碳神经支架由我国率先提出并完成材料制备。科学家________。科
为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。
2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

随机试题

简述我国教育督学的职权。
PowerPoint2010中，若要设置换片方式，应该选择_______选项卡。
软X线摄影主要利用X射线的
按照《检验检测机构资质认定评审准则》要求，检验检测机构要对相关的管理人员、技术人员、关键支持人员进行工作描述，描述可用多种方式。但工作描述至少应包含()内容。
关于凸性，下列说法正确的有()。
贷款保证存在的主要风险因素有()。
下列关于贷款抵押额度，表述错误的是()。
环境使遗传提供的发展可能变成现实，所以它可以决定人的发展。()
A、B两地相距400米。早上8点小周和老王同时从A地出发，在A、B两地问往返锻炼。小周每分钟跑200米，老王每分钟走80米．问8点11分，小周和老王之间的距离是多少米?()
某县组织部姚科长在接受当地媒体采访时说：近年来刚进入机关的干部对下基层锻炼的兴趣普遍比以前强多了，我县的机关干部对于下基层的报名十分踊跃，这在以前几乎是不可思议的。上述姚科长的结论基于以下哪项假设？

最新回复(0)

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

计算机408

学硕统考专业

在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()

下列关于师生关系的作用，说法不正确的是()。

为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。

2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：

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

根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

简述我国教育督学的职权。

PowerPoint2010中，若要设置换片方式，应该选择_______选项卡。

软X线摄影主要利用X射线的

按照《检验检测机构资质认定评审准则》要求，检验检测机构要对相关的管理人员、技术人员、关键支持人员进行工作描述，描述可用多种方式。但工作描述至少应包含()内容。

关于凸性，下列说法正确的有()。

贷款保证存在的主要风险因素有()。

下列关于贷款抵押额度，表述错误的是()。

环境使遗传提供的发展可能变成现实，所以它可以决定人的发展。()

A、B两地相距400米。早上8点小周和老王同时从A地出发，在A、B两地问往返锻炼。小周每分钟跑200米，老王每分钟走80米．问8点11分，小周和老王之间的距离是多少米?()

某县组织部姚科长在接受当地媒体采访时说：近年来刚进入机关的干部对下基层锻炼的兴趣普遍比以前强多了，我县的机关干部对于下基层的报名十分踊跃，这在以前几乎是不可思议的。上述姚科长的结论基于以下哪项假设？