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

admin2023-02-06 64

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

学硕统考专业

相关试题推荐

下列关于公文起草的说法，正确的有()。
在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
下列关于桑代克的尝试-错误说的说法正确的有()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
近日，由中国、意大利、美国学者组成的研究团队，最新研发出一种三维石墨烯——碳纳米管复合网络支架。这种生物支架能很好地模拟大脑神经网络结构，未来，将可用于药物筛选或植入大脑帮助治疗脑部疾病，该碳神经支架由我国率先提出并完成材料制备。科学家________。科
下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

随机试题

黄茶按鲜叶老嫩不同，分为()三大类。
患者，男，18岁。因癫痫发作突然跌倒。此时急救的首要步骤是
根据《煤矿安全监察条例》，发现煤矿作业场如下哪些情形，应当责令立即停止作业，限期改正？()
下列关于会计科目代码的描述，正确的有()。
重点调查的主要特点有()。
下列关于货币市场及货币市场工具的说法不正确的是()。
某企业为孤儿捐赠免费保险，你区分得1000名额，你是区负责人，该怎么组织?
张明说：“博士毕业三年后才可评副教授。”刘涛说：“不对吧!孙科老师博士毕业已经五年了，但他并没有评上副教授。”刘涛的回答是把张明的话错误地理解为以下哪一选项?
一个字长为6位的无符号二进制数能表示的十进制数值范围是_______。
Aroundtheworldyoungpeoplearespendingunbelievablesumofmoneytolistentorockmusic.Forbesmagazineclaimsthat【C1】___

最新回复(0)

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

计算机408

学硕统考专业

下列关于公文起草的说法，正确的有()。

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

下列关于桑代克的尝试-错误说的说法正确的有()。

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

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

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

黄茶按鲜叶老嫩不同，分为()三大类。

患者，男，18岁。因癫痫发作突然跌倒。此时急救的首要步骤是

根据《煤矿安全监察条例》，发现煤矿作业场如下哪些情形，应当责令立即停止作业，限期改正？()

下列关于会计科目代码的描述，正确的有()。

重点调查的主要特点有()。

下列关于货币市场及货币市场工具的说法不正确的是()。

某企业为孤儿捐赠免费保险，你区分得1000名额，你是区负责人，该怎么组织?

张明说：“博士毕业三年后才可评副教授。”刘涛说：“不对吧!孙科老师博士毕业已经五年了，但他并没有评上副教授。”刘涛的回答是把张明的话错误地理解为以下哪一选项?

一个字长为6位的无符号二进制数能表示的十进制数值范围是_______。

Aroundtheworldyoungpeoplearespendingunbelievablesumofmoneytolistentorockmusic.Forbesmagazineclaimsthat【C1】___