首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
77
问题
线性表(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://www.kaotiyun.com/show/43Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。
全国高校院系调整的具体时间是()。
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
随机试题
Ifyouhaveanytrouble,youcanturn______himforhelp.
X线性质的叙述，正确的是
公路建设必须招标的项目有()。
利用系数法是采用利用系数求出最大负荷班的()。
下列各索赔事件，业主向承包商提出费用索赔合理的有()。
我国现存戏曲艺术中最古老的剧种是陕西的()。
I’mcallingtoenquireabouttheposition______inyesterday’sChinaDaily.
宋代诗人陆游在一首诗中说：“纸上得来终觉浅，绝知此事要躬行。”这是在强调()。
蚂蚁是所有动物中最爱寻衅和好战的物种，尤其是以肉食为主的“狩猎蚁”。“狩猎蚁”的外交政策是永无休止的侵犯、武力争夺地盘，以及尽其所能地消灭邻近群体。特别是在食物短缺时，与其他群体的冲突则会达到高潮。早春时节，群体开始发育的时期，“狩猎蚁”还会袭击其他种类的
Withoneeyeturnedtowardskeepingitsowneconomyontrackandtheothertrainedfearfullyontheimpactoftheglobaleconomi
最新回复
(
0
)
