首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
55
问题
线性表(a
1
，a
2
，…，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/43Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
晚清时期清帝年号的正确排序是()
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
中古时代实行索贡巡行赋税征收方式的国家是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
随机试题
首先将淋证分为八类的医籍是
下面哪项检查是筛查早期宫颈癌的重要方法
下列关于絮凝度的错误表述为()
奶瓶龋好发于
自发性气胸的临床特点不正确的是
目前公共基础设施采用（）模式融资的项目日益增多，由政府和社会投资人共同分担项目融资、建设、经营的相应风险。
某基坑开挖工程,合同挖方量为7000m3,直接费单价5.2元/m3,综合费率为直接费20%。按经甲方批准施工方案及进度计划,乙方租用一台1m3的反铲(租赁费550元/台班)开挖,6月11日开工,6月20日完工。施工中发生下列事件:事件1:因反铲大修,晚进
2019年度甲居民企业新购进一台单价480万元的设各用于生产经营，该设备采购金额允许一次性计入当期成本赞用在计算企业所得税应纳税所得额时扣除，不再分年度计算折旧。()
根据《民办非企业单位登记管理暂行条例》，申请民办非企业单位登记，举办者无须向登记管理机关提交的文件是()。
雾霾对于()相当于害虫对于()
最新回复
(
0
)
