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

admin2023-02-06 57

问题线性表(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

学硕统考专业

相关试题推荐

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
问题解决的第一步是()。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
下列有关我国全面发展教育的说法，正确的是()。
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
时间精确标准的建立从古代起就很自然选择了天(日)为时间间隔标准。最初以太阳升到最高点(日影最短)为中午，连续两次中午之间的时间间隔为1日，叫太阳日。后发现太阳日的长度在变化，就用某恒星连续两次经过子午圈的时间作为1日，称为恒星日。它比太阳日均匀多了，再按一
在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

随机试题

引进500#氨压缩浅冷装置ME控制系统中，如果某个模拟量的输入或输出为不正常的传输数据，这时应检查()V电源及电源线或保险。
下列关于涉外民事诉讼中对在我国领域内没有住所的当事人送达诉讼文书，其说法正确的是
CT扫描对复杂骨关节结构显示清晰。关于骨关节CT扫描，下列错误的是
A．咳嗽气喘B．痰核瘰疬C．头晕目眩D．神志昏糊E．肢体麻木
A．第一心音分裂多见B．第二心音分裂多见C．舒张期奔马律多见D．第一心音增强多见E．第二心音减弱多见
刘、关、张三人准备筹建一个有限责任公司，注册资本为200万元，其中，刘出资20万元，关、张各出资90万元。在他们拟订的公司章程中，下列哪项条款是不合法的?()
WhenmyfamilymovedtoAmericain2010fromasmallvillageinGuangdong,China,webroughtnotonlyourluggage,butalsoour
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill
以下叙述中错误的是
数字货币与传统纸币相比，流通时成本更低，能够加速经济活动，增加透明度。(facilitate)

最新回复(0)

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

计算机408

学硕统考专业

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

问题解决的第一步是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

下列有关我国全面发展教育的说法，正确的是()。

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

在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

引进500#氨压缩浅冷装置ME控制系统中，如果某个模拟量的输入或输出为不正常的传输数据，这时应检查()V电源及电源线或保险。

下列关于涉外民事诉讼中对在我国领域内没有住所的当事人送达诉讼文书，其说法正确的是

CT扫描对复杂骨关节结构显示清晰。关于骨关节CT扫描，下列错误的是

A．咳嗽气喘B．痰核瘰疬C．头晕目眩D．神志昏糊E．肢体麻木

A．第一心音分裂多见B．第二心音分裂多见C．舒张期奔马律多见D．第一心音增强多见E．第二心音减弱多见

刘、关、张三人准备筹建一个有限责任公司，注册资本为200万元，其中，刘出资20万元，关、张各出资90万元。在他们拟订的公司章程中，下列哪项条款是不合法的?()

WhenmyfamilymovedtoAmericain2010fromasmallvillageinGuangdong,China,webroughtnotonlyourluggage,butalsoour

Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill

以下叙述中错误的是

数字货币与传统纸币相比，流通时成本更低，能够加速经济活动，增加透明度。(facilitate)