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

admin2023-02-06 40

问题线性表(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://jikaoti.com/ti/DvPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()
教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

随机试题

WhatAffectstheSizeofWorkforceLaborforceisdefinedasbeingthetotalnumberofpeoplewhoareavailabletoworkand
乙酰半胱氨酸在临床上用作
心脏性猝死最主要的病因是
A公司欲改变部分土地用途，需办理的手续是()。在抵押期间，A公司在商业中心装配了两部电梯和一套大型中央空调，若A公司无法偿还贷款而对商业中心进行拍卖时，下列说法正确的是()。
根据《招标投标法实施条例》规定，投标人撤回已提交的投标文件，应当在投标截止时间前书面通知招标人。招标人已收取投标保证金的，应当自收到投标人书面撤回通知之日起()日内退还。
根据债券发行地点的不同，债券市场可划分为()。
公安行政强制执行，是指相对人不履行()时，公安机关依法强制其履行的公安行政执法行为。
香蕉叶斑病是一种严重影响香蕉树生长的传染病，它的危害范围遍及全球。这种疾病可由一种专门的杀菌剂有效控制，但喷洒这种杀菌剂会对周边人群的健康造成危害。因此，在人口集中的地区对小块香蕉林喷洒这种杀菌剂是不妥当的。幸亏规模香蕉种植园大都远离人口集中的地区，可以安
坚持和贯彻中国特色社会主义文化建设的基本方针就是必须坚持“双为”方向，即_________、_________和“双百”方针，即_________、_________。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slaverybook"UncleTom’sCabin."(46)Thepu

最新回复(0)

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

计算机408

学硕统考专业

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

WhatAffectstheSizeofWorkforceLaborforceisdefinedasbeingthetotalnumberofpeoplewhoareavailabletoworkand

乙酰半胱氨酸在临床上用作

心脏性猝死最主要的病因是

A公司欲改变部分土地用途，需办理的手续是()。在抵押期间，A公司在商业中心装配了两部电梯和一套大型中央空调，若A公司无法偿还贷款而对商业中心进行拍卖时，下列说法正确的是()。

根据《招标投标法实施条例》规定，投标人撤回已提交的投标文件，应当在投标截止时间前书面通知招标人。招标人已收取投标保证金的，应当自收到投标人书面撤回通知之日起()日内退还。

根据债券发行地点的不同，债券市场可划分为()。

公安行政强制执行，是指相对人不履行()时，公安机关依法强制其履行的公安行政执法行为。

坚持和贯彻中国特色社会主义文化建设的基本方针就是必须坚持“双为”方向，即_________、_________和“双百”方针，即_________、_________。

LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slaverybook"UncleTom’sCabin."(46)Thepu

坚持和贯彻中国特色社会主义文化建设的基本方针就是必须坚持“双为”方向，即_____、_和“双百”方针，即_、_____。