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

admin2019-01-30 34

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

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
原始群是以()为纽带而组成的社会组织形式。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下列的网络协议中，()的运输层协议是使用TCP的。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

随机试题

烧伤患者目前常用的营养检测方法有
为加强麻醉药品的管理，医疗单位要有
广告内容必须以国务院药监部门批准的说明书为准的是不得损害未成年人和残疾人身心健康的是
某办公建筑地上为5层，每层建筑面积1000m2，该建筑内设置了常压燃油锅炉房，关于锅炉房的下列设计方案，正确的是()。
全额预缴款方式、储蓄存款挂钩方式都属于网下发行方式。()
调整下面语段中画线的句子，使整个语段合乎逻辑，表达和谐一致。人们在同样的时间里奔跑，错过了稻禾沾满金露、树木寄走枯叶的秋；夏天，浪花裂开心花，荷盖展开青霞，错过了；山坡覆盖白雪、水面凝成银冰的冬，错过了；错过了桃花送走雪花的春，错过了春风唤醒田蛙
(2006下项管)______不是J2EE的关键技术。
【S1】【S10】
A、Replacingthenativecornwiththehybridcorn.B、Replacingthehybridcornwiththenativecorn.C、Replacingthenewtypeof
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

最新回复(0)

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

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

原始群是以()为纽带而组成的社会组织形式。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

在一个双链表中，在*p结点之前插入*q结点的操作是()。

下列的网络协议中，()的运输层协议是使用TCP的。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

烧伤患者目前常用的营养检测方法有

为加强麻醉药品的管理，医疗单位要有

广告内容必须以国务院药监部门批准的说明书为准的是不得损害未成年人和残疾人身心健康的是

某办公建筑地上为5层，每层建筑面积1000m2，该建筑内设置了常压燃油锅炉房，关于锅炉房的下列设计方案，正确的是()。

全额预缴款方式、储蓄存款挂钩方式都属于网下发行方式。()

(2006下项管)______不是J2EE的关键技术。

【S1】【S10】

A、Replacingthenativecornwiththehybridcorn.B、Replacingthehybridcornwiththenativecorn.C、Replacingthenewtypeof

Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

在一个双链表中，在p结点之前插入q结点的操作是()。