首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2023-02-06
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/3EwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?
随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
注意的特点包括()。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
不认真完成作业就不让孩子出去玩，这是一种负强化。()
小明在做算术题时，老师告诉他“285．47+13．88”这道题中的一个小数点点错了位置，结果也错了，偏小100多，小明仔细看过后，纠正了答案，正确答案是多少?
随机试题
不涉及第二信使的细胞信息传递途径是
【案例】患者男，50岁。左膝髌骨骨折内固定术后，卧床第10天活动后突发胸闷气短，伴有胸痛，出冷汗。查体：血压80／60mmHg，呼吸25次／分，心率100次／分，P2＞A2，心电图示SⅠQⅢTⅢ、V1～V3T波倒置，动脉血气分析示低氧血症。根据上述临床
某干旱地区拟建一个引水工程,该项目国民经济评价合理,但财务评价不可行,则应()。
某单位在一项安全生产规章制度中明确了生产经营单位日常检查的责任人员，检查周期、标准、线路，发现问题的处置等内容，则该项制度属于()。
无形资产的摊销一般采用()。
某公路施工公司低价中标一合同价为16000万的隧道工程，为了能够降低工程成本，项目经理决定采取以下措施：(1)认真组织施工，合理安排，力求避免机械的闲置；(2)对工程材料实行严格的限额领料制度；(3)暂时降低安全生产费用，用于购买急缺的机械设备。由于
基坑初期排水总量的计算，应考虑的因素包括()。
风险补偿金管理是国家助学贷款贷后档案管理中的特有内容。()
Consumersshoulddo______thansimplycomplainaboutthepoorqualityofgoods.
TheTietoCorporation,aEuropeanfirmthatitprovidesinformationtechnologyservicestolargecompanies,saidithadseenstr
最新回复
(
0
)
