首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2019-01-30
49
问题
线性表(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
学硕统考专业
相关试题推荐
中世纪德意志历史的特点是()。
试述法国大革命的特点及影响。
第三次科技革命对社会经济结构的影响是()。
在20世纪60年代末，日本发展成为资本主义世界第二号经济强国的诸多因素中，不包括()。
试述西欧城市兴起的原因、方式及其影响。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设备管理中，设备映射表(DMT)的作用是()。
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅷ．矩阵操作
随机试题
在行政处罚听证程序中，当事人要求听证的，应当在行政机关告知听证权利后3日内提出。（）
妇女进入老年期后的生理特点不正确的是（ ）。
A．湿疹B．疖痈C．类风湿结节D．面部蝶形红斑E．指端及指甲周红斑类风湿关节炎较特异的皮肤表现是
可以准确计算相对危险度的指标是
中药饮片的法定质量标准是()
下列属于个人教育贷款的欺诈风险的是()。
下列哪项是关于资产组合模型监测商业银行组合风险的正确说法?()
历史上人类创建了数以千万计的园林，()堪称代表，被推崇为三大园林系统。
(2010年真题)1948年在香港成立的三联书店，由()等合并组成。
Evaluationofenergy-savingmethodsChryslerBuildingLocation:NewYork,NewYorkBuildingType:
最新回复
(
0
)
