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

admin2017-01-04 36

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

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

计算机408

学硕统考专业

相关试题推荐

论述太平天国起义对晚清政局的影响。(中南大学2014年中国近代史真题)
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
试简述当代资本主义经济发展的三个阶段。
苏台德问题
以下称呼不是指代李自成的是()。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

一些药物可引起消化性溃疡，因此预防非甾体抗炎药所致的溃疡首选药物是
患者，女，28岁。3个月来乏力，1周来发热伴皮肤紫癜和口腔颊黏膜血疱，浅表淋巴结及肝脾均不大，胸骨无压痛。化验：Hb65g／L，RBC2．2×1012／L，Ret0．002，WBC2．4×109／L，分类：N0．24，L0．7，M0．06，P
所有慢性稳定型心绞痛患者只要没有用药禁忌证都应该服用的药物是
A．同侧动眼神经瘫，对侧不自主运动B．外展及面神经交叉瘫C．同侧凝视麻痹和周围性面瘫，对侧偏瘫D．动眼神经交叉瘫E．病侧小脑性共济失调，意向性震颤，舞蹈样不自主运动
某患者下颌牙列缺失，上颌天然牙列，戴用全口义齿多年，现欲重新修复，检查时发现上颌前部牙槽嵴松软，治疗时应采取的处理措施是
大海公司2015年12月10日收到客户预付的款项200万元，会计上2015年年未确认收入，按税法规定该笔预收款项应计入2015年应纳税所得额。则2015年12月31日，该笔预收账款的计税基础为()万元。
2005年3月15日，上海市相关部门在对肯德基多家餐厅进行抽捡时，发现新奥尔良鸡翅和新奥尔良鸡腿堡调料中含有“苏丹红一号"成分。16日上午，百胜集团上海总部通知全国各肯德基分部“从16日开始，立即在全国所有肯德基餐厅停止售卖新奥尔良鸡翅和新奥尔良鸡腿堡两种
IntheChinesehousehold,grandparentsandotherrelativesplay______rolesinraisingchildren.
Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr
Thevillagersused(swim)______inthepond,buttheyseemtohavestoppeddoingthatnowbecauseofthepollutedwater.

最新回复(0)

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

计算机408

学硕统考专业

论述太平天国起义对晚清政局的影响。(中南大学2014年中国近代史真题)

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

试简述当代资本主义经济发展的三个阶段。

苏台德问题

以下称呼不是指代李自成的是()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

一些药物可引起消化性溃疡，因此预防非甾体抗炎药所致的溃疡首选药物是

患者，女，28岁。3个月来乏力，1周来发热伴皮肤紫癜和口腔颊黏膜血疱，浅表淋巴结及肝脾均不大，胸骨无压痛。化验：Hb65g／L，RBC2．2×1012／L，Ret0．002，WBC2．4×109／L，分类：N0．24，L0．7，M0．06，P

所有慢性稳定型心绞痛患者只要没有用药禁忌证都应该服用的药物是

A．同侧动眼神经瘫，对侧不自主运动B．外展及面神经交叉瘫C．同侧凝视麻痹和周围性面瘫，对侧偏瘫D．动眼神经交叉瘫E．病侧小脑性共济失调，意向性震颤，舞蹈样不自主运动

某患者下颌牙列缺失，上颌天然牙列，戴用全口义齿多年，现欲重新修复，检查时发现上颌前部牙槽嵴松软，治疗时应采取的处理措施是

大海公司2015年12月10日收到客户预付的款项200万元，会计上2015年年未确认收入，按税法规定该笔预收款项应计入2015年应纳税所得额。则2015年12月31日，该笔预收账款的计税基础为()万元。

IntheChinesehousehold,grandparentsandotherrelativesplay______rolesinraisingchildren.

Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr

Thevillagersused(swim)______inthepond,buttheyseemtohavestoppeddoingthatnowbecauseofthepollutedwater.