首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
41
问题
线性表(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
学硕统考专业
相关试题推荐
以下选项不属于希腊城邦的形成方式和途径的是()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
巴黎和会召开的时间是()。
《中国人民解放军宣言》发表的具体时间是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
中国第一条自行设计修建的铁路是在()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
脂肪产生的热量要比糖类高。()
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
定积分等于()。[2012年真题]
机构或个人在使用外汇时,可以采取多头套期保值的情形有()。
OnMonday,October9th,ProlertPharmaceuticals,Inc.willbeginpreliminarytestingofthemechanicalprototypeforthepackagi
某矿井当班安全员甲在1二作时发现矿井里的瓦斯探测报警器已经损坏,但甲由于急于赶往银行将自己的股票卖掉,对问题未作任何处理。当晚,矿井里发生瓦斯爆炸,死亡3人,重伤10人,直接经济损失50余万元。甲的行为构成()。
奥苏伯尔将学习分为机械学习与()
社会主义和谐社会
Whatinformationdidthemanhearfromthebroadcast?
IntheUnitedStatesduring1992,anyfamilyoffourwithanannualcashincomeoflessthan$14,335(beforetaxes)wasconsider
最新回复
(
0
)