首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2019-01-30
51
问题
线性表(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/sdRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
下列法律文件中，规定内阁对君主负责的是()。
华盛顿会议召开的背景、主要内容及意义。
第三次科技革命对社会经济结构的影响是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
编写判定给定的二叉树是否是二叉排序树的函数。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
在AOE网络中关键路径叙述正确的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
下列选项中，属于行政法规的是()。
对婴儿开展教育教学活动要多种多样。()
以下关于销售利润率的计算公式，正确的是()
慢性肾脏病继发甲状旁腺功能亢进症的始动因素是
某县公安局以郭某因邻里纠纷殴打并致邱某轻微伤为由，对郭某作出拘留10天的处罚。郭某向法院提起诉讼。某县公安局向法院提交了处罚的主要证据，华某和邱某舅舅叶某二人的证言及该县中心医院出具的邱某的伤情证明。下列说法正确的是()。
为了防止细水雾喷头堵塞，影响灭火效果，系统还设有()。
阅读下面资料，作答以下问题。某中外合资企业的外方认为，所在地工商行政管理部门吊销企业营业执照的行政处罚决定侵害了其合法权益，于是单独以其名义向所在地人民法院提起行政诉讼。该做法是否正确?()
简述犯罪中止的特征。
蜗居
A、考试考得好B、要好好考试C、向父母问好D、要照顾父母B“一定得考好”表示要好好考，所以选择B。
最新回复
(
0
)
