首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2018-08-12
43
问题
线性表(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/hcRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。
文艺复兴运动兴起的时间是()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
英法百年战争的直接导火线是双方争夺羊毛市场()。
试析巴以冲突的历史根源。
毛泽东参与重庆谈判的主要目的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
随机试题
________是项目建设全过程的最后一道程序。
质量成本中最大的一项是()
肺癌早期诊断的依据有哪些?
患者女性，65岁。因发现右侧乳房近乳头处包块半年来院就诊，既往体健。查体：右侧乳腺外上象限近乳头处可触及约3cm×1．5cm质硬肿物，肿物局部皮肤稍凹陷，无压痛，边界尚清，腋窝未触及明显肿大淋巴结。患者术后治疗应包括(提示：患者切口已拆线，愈合良好。组
乳房干板静电摄影技术最重要的优点是
下列存款人中，不可以申请开立基本存款账户的是()。
下列个人财产中，不适用税收保全措施的是()。
投射测验是指采用某种方法绕过受测者的心理防御，在他们不防备的情况下探测其真实想法。在实际测验中，测试者往往会给受测者一些模糊刺激，观察他们对这些模糊刺激做出的反应，进而得出测试结论。根据上述定义，下列属于投射测验的是：
设f(x)在区间[a，b]上满足a≤f(x)≤b，且有｜f’(x)｜≤q＜1，令un＝f(un－1)(n＝1，2，…)，u0∈[a，b]，证明：级数(un＋1－un)绝对收敛．
Parentsnowhaveapopularbeliefthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseverignored
最新回复
(
0
)
