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

admin2023-02-06 76

问题线性表(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://www.kaotiyun.com/show/3EwD777K

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

计算机408

学硕统考专业

相关试题推荐

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
定势思维对学习活动的展开，只有积极作用，没有消极作用。()
教育法律关系中两个最重要的主体是()。
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字

随机试题

女性，26岁。头昏乏力3个月，偶有牙龈出血。查体时贫血貌，浅表淋巴结及肝脾不大，骨髓增生低下，巨核细胞未见，淋巴细胞相对增多。下列哪项治疗是错误的
A．心尖部舒张期震颤B．胸骨左缘第2肋间收缩期震颤C．胸骨左缘第3、4肋间收缩期震颤D．胸骨右缘第2肋间收缩期震颤E．胸骨左缘第2肋间连续性震颤主动脉瓣狭窄，可出现的是
根据担保法规定，以专利权设定质押的，质押合同自()之日起生效。
会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。
下列关于税务登记管理的描述正确的是()。
在企业经营观念的演变过程中，“一切从顾客出发”体现的是()。
党的十八大报告强调，坚持和发展中国特色社会主义必须要坚定“三个自信”。“三个自信”是指()。①道路自信②理论自信③制度自信④政治自信
择业观是职业价值观的重要组成部分，对人们的择业行为有着重要影响。有些人在择业时只是一味地追求“我想干什么”，而不考虑“我能干什么”，以致在求职时四处碰壁。这说明()。
Theproducersofinstantcoffeefoundtheirproductstronglyresistedinthemarketplacesinspiteoftheirproducts’manifest
A.consequencesB.dedicatedC.deducesD.engagedE.explanationsF.fallenG.inequalityH.intellectual

最新回复(0)

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

计算机408

学硕统考专业

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

定势思维对学习活动的展开，只有积极作用，没有消极作用。()

教育法律关系中两个最重要的主体是()。

女性，26岁。头昏乏力3个月，偶有牙龈出血。查体时贫血貌，浅表淋巴结及肝脾不大，骨髓增生低下，巨核细胞未见，淋巴细胞相对增多。下列哪项治疗是错误的

A．心尖部舒张期震颤B．胸骨左缘第2肋间收缩期震颤C．胸骨左缘第3、4肋间收缩期震颤D．胸骨右缘第2肋间收缩期震颤E．胸骨左缘第2肋间连续性震颤主动脉瓣狭窄，可出现的是

根据担保法规定，以专利权设定质押的，质押合同自()之日起生效。

会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。

下列关于税务登记管理的描述正确的是()。

在企业经营观念的演变过程中，“一切从顾客出发”体现的是()。

党的十八大报告强调，坚持和发展中国特色社会主义必须要坚定“三个自信”。“三个自信”是指()。①道路自信②理论自信③制度自信④政治自信

择业观是职业价值观的重要组成部分，对人们的择业行为有着重要影响。有些人在择业时只是一味地追求“我想干什么”，而不考虑“我能干什么”，以致在求职时四处碰壁。这说明()。

Theproducersofinstantcoffeefoundtheirproductstronglyresistedinthemarketplacesinspiteoftheirproducts’manifest

A.consequencesB.dedicatedC.deducesD.engagedE.explanationsF.fallenG.inequalityH.intellectual