首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
31
问题
线性表(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
学硕统考专业
相关试题推荐
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
文艺复兴运动兴起的时间是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
高危人群出现下列情况应考虑艾滋病,除了
男性,69岁。因刺激性咳嗽、痰血2周就诊。体检无阳性体征。送痰检找到鳞癌细胞。后前位常规胸片未见异常。[假设信息]如果经现有检查仍不能发现肿瘤部位,其处理应采取
李老师带领一组实习生到某市郊区县进行口腔健康调查,大家认真讨论了调查方案和步骤方法,就下面的各个环节提出了具体措施。学生的调查项目为口腔常见病和多发病
流注的总病机是
患者,男,40岁。腰膝疫软,眩晕耳鸣,精神萎靡,性功能减退,并有遗精,早泄。其病因是
秦皮的显微特征黄柏的显微特征
下列各项中,不属于PEST分析的经济环境因素是()。
人民调解委员会进行民事纠纷调解时,在()情况下可以结束调解。
下列不属于装饰音的是()。
TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother
最新回复
(
0
)