首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2023-02-06
38
问题
线性表(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://jikaoti.com/ti/DvPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学科课程标准和教科书的编排通常有两种方式。其中,一门学科的安排,在教学过程中重复、逐步扩大、加深,属于()的教学编排方式。这种编排方式比较符合学生的认识发展规律。
新课程提倡的教学过程中的师生互动,就是要求老师讲课时多提问,学生积极地举手回答。()
创造力并不是少数人才有的,是每个人都有的潜能。()
沉思型认知方式的特点是反应慢、准确性高。()
强调迁移的条件是两种学习必须遵循共同的内在原理,这是()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
师徒二人用15天合作生产1000个零件,前5天师傅的效率是徒弟的2倍,中间5天师傅休息,徒弟每天比原来多生产5个零件,最后5天两人又一起工作,师傅的效率不变,徒弟的效率比中间5天提高了50%,徒弟这15天生产的零件个数是:
有些教育者讲授思政课之所以效果不佳,一个重要的原因在于讲授的内容流于表面,_________,往往是从书本到书本,从理论到理论,致使授课看似在说理,实则缺乏理论深度与厚度,难以让人真正_________。依次填入画横线部分最恰当的一项是:
时间精确标准的建立从古代起就很自然选择了天(日)为时间间隔标准。最初以太阳升到最高点(日影最短)为中午,连续两次中午之间的时间间隔为1日,叫太阳日。后发现太阳日的长度在变化,就用某恒星连续两次经过子午圈的时间作为1日,称为恒星日。它比太阳日均匀多了,再按一
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O
随机试题
实际形象
男,41岁。脑占位行开颅切除术,术后行脑室引流,有关护理不恰当的是
A、幼年期B、青春期C、性成熟期D、更年期E、老年期从月经初潮到生殖器官发育成熟的时期,称为
脑膜瘤多起源于
下列行为中,属于招标人违法行为的有()。[2015年真题]
将扣缴所得税对应的工资项目改为应发合计。(用户名777唐琳,密码777,账套:中华机械制造公司账套【110】,操作日期2014年12月01日)
中国共产党代表着广大人民群众的利益并处于执政地位,是中国社会主义社会的最显著标志。()
adulting
下列关于通用对话框CommonDialogl的叙述中,错误的是
Theabilitytochangewiththetimeisthekeytobeingsuccessfulinthefastpacedworldofthe21stcentury.Life,afterall,
最新回复
(
0
)