首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2023-02-06
66
问题
线性表(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/3EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据我国教育法的规定,下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
“教育的过程,在它自身以外没有目的,它就是它自己的目的。”这是()关于教育目的的观点。
教学的发展性原则要求教学内容、方法和进度,既要适合学生已有的发展水平又要有一定难度。()
关于发展性教师评价,以下说法正确的有()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
下列饼图中,能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是:
如图所示,为测量珠穆朗玛峰上某点C的海拔高度,测量队选择了两个海拔高度相差100米的珠峰测量点A和B,测得∠ABC为90°,从A观测B、C的仰角分别为30°和45°,从B观测C的仰角也为30°,则C点的海拔高度比A点高:
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
A.血浆胰岛素水平测定B.血糖测定C.糖化血红蛋白A1测定D.糖化血浆白蛋白测定可反映糖尿病患者近8~12周内血糖总水平的检查是
检察官职业道德的基本原则包括下列哪些方面的内容?()
关于饰面板安装工程,说法正确的是()。
一般应设置封闭楼梯间的建筑物不包括()
创新的目的是()。
()fromthetopofthetower,thesouthfootofthemountainisaseaoftrees.
下列说法中,正确的是()。
Whenspeakingaboutsciencetoscientists,thereisonethingthatcanbesaidthatwillalmostalwaysraisetheirindignation,
Whatwillbeusedtopowercarsinthenextfewdecades?
【S1】【S4】
最新回复
(
0
)