首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
55
问题
线性表(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/phRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
简述工农武装割据存在与发展的原因和条件。
下面哪部经典是我国最早的官方史书?()
下列关于湘军的叙述中不正确的是()。
罗马帝国疆域扩张到顶点是在()统治时期。
美国首次提出争夺世界霸权的纲领性文件是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
随机试题
在下列行为中，属于预警行为的是
黄连具有下列哪些性质
支气管哮喘的临床表现不包括
“应交税费-应交增值税”科目的期末借方余额反映( )。
H公司拟用新设备取代已使用3年的旧设备。旧设备原价14950元，当前估计尚可使用5年，每年付现营运成本2150元，预计最终残值1750元，目前变现价值8500元；购置新设备需花费13750元，预计可使用6年，每年付现营运成本850元，预计最终残值
日内瓦会议后，毛泽东就外交问题指出：“关门关不住，不能关，而且必须走出去。”这里，“必须走出去”的战略意义在于()。
下列选项中，与“王静和李跃是军人”的判断类型不同的是()。
甲持西瓜刀冲入某银行储蓄所，将刀架在储蓄所保安乙的脖子上，喝令储蓄所职员丙交出现金1万元。见丙故意拖延时间，甲便在乙的脖子上划了一刀。刚取出5万元现金的储户丁看见乙血流不止，于心不忍，就拿出1万元扔给甲，甲得款后迅速逃离。对甲的犯罪行为，下列选项正确的是
Java的核心包中，提供编程应用的基本类的包是
在微型计算机内存储器中，不能用指令修改其存储内容的部件是()。
最新回复
(
0
)
