线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

admin2023-02-06 53

问题线性表(a₁，a₂，…，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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
按智力测验标准，智力超常儿童的智商最低临界值为()。
有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。”　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高，他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示，他们并非自愿而是被家长强制接受课外补课的，频繁的补课让他们不堪重负。目前这一趋势正向低年
有人是“早起鸟”，有人是“夜猫子”，每个人都有自己一套独特的生物钟。生物钟是体内控制日常生物节律的系统，帮助调整人体40％左右的基因活动，睡眠、进食、体温、血压等的“节奏编排”均与之相关。测量人体生物钟的常用方法是监测人体内褪黑素浓度的变化，不过此法要求研
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

下列选项中是群落发育过程中良好发育这一阶段的主要标志的是()
下列各种建筑中，()可不设室内消防给水。
幂级数的和函数S(x)等于()。
按照国家与地方环境保护标准相关关系的有关规定，对于国家环境保护标准已做规定的项目，以下可由省级人民政府制定的地方环境保护标准有（）。
在建筑结构体系中，因为砌体的抗压强度高而抗拉强度很低，所以住宅建筑最适合采用()结构。
信托公司的终止通常意味着信托公司()。
工作满意度、工作投入度和组织承诺是三个不同但又密切联系的概念，()是个体对整个组织的情感反应，体现了个体与组织的关系。
某民营科技公司工程师汪先生2011年除每月应税工资6000元之外，还有以下收入：(1)12月份取得2011年全年一次性奖金收入22800元。(2)3月份公司实施雇员持股激励机制，实行股票期权计划。3月8日，该公司授予汪先生股票期权30000股，授予价2
在团队用餐时，若有游客提出加菜或加酒水，一般可由地陪先垫付费用，事后再向游客说明上述费用须由其自行支付。()
下列关于道德与法律关系的说法中，正确的是()。

最新回复(0)

线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

按智力测验标准，智力超常儿童的智商最低临界值为()。

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。” 要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

下列选项中是群落发育过程中良好发育这一阶段的主要标志的是()

下列各种建筑中，()可不设室内消防给水。

幂级数的和函数S(x)等于()。

按照国家与地方环境保护标准相关关系的有关规定，对于国家环境保护标准已做规定的项目，以下可由省级人民政府制定的地方环境保护标准有（）。

在建筑结构体系中，因为砌体的抗压强度高而抗拉强度很低，所以住宅建筑最适合采用()结构。

信托公司的终止通常意味着信托公司()。

工作满意度、工作投入度和组织承诺是三个不同但又密切联系的概念，()是个体对整个组织的情感反应，体现了个体与组织的关系。

在团队用餐时，若有游客提出加菜或加酒水，一般可由地陪先垫付费用，事后再向游客说明上述费用须由其自行支付。()

下列关于道德与法律关系的说法中，正确的是()。

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。”　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。