首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2018-08-12
35
问题
线性表(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/hcRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
在引进西方科学知识的过程中，李善兰作出的贡献是()
论述王安石变法。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
1908年安庆新军起义是由()领导的。
推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
随机试题
下列各项，具有保肝、利胆、降血脂作用的是
女，65岁。无牙颌，全口总义齿修复5年，近来感义齿不合适，口角疼痛。检查见双口角湿白皲裂，上腭义齿承托区黏膜充血发红。该患者治疗可采用下列方法，除外
以下结构体系属于平面体系大跨度空间结构的是()。
在人工降低地下水位施工的方法中，用真空井点方式使地下水位下降的优点有( )。
企业发行票面利率为i的债券时，市场利率为k，下列说法中正确的是()。
可以成为个人独资企业投资主体的是()。
下列各项，可采用完工百分比法确认收入的是（）。
某县城酒厂生产粮食白酒，并销售进口分装的葡萄酒，2017年8月发生下列业务：(1)收购酿酒用高粱40吨，收购凭证注明收购价款80000元。(2)收购销售高粱白酒18吨，每吨不含税出厂价16000元，每吨收取包装物押金140．4元；该酒厂
地铁的诞生不仅仅是一场交通革命，是解决一座城市交通拥堵的根本出路，它更是一个现代化大城市发展的重要标志，地铁能改善城市结构，________城市功能，提升城市的________，对城市经济、文化的发展，都具有十分重要的战略意义。填入横线部分最恰当的一项是(
改革作为第二次革命与第一次革命的不同在于()
最新回复
(
0
)
