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

admin2019-01-30 61

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

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

计算机408

学硕统考专业

相关试题推荐

红山文化的代表件墓葬形式为()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
下列法律文件中，规定内阁对君主负责的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
计算机系统中存储器为何采用分级结构?

随机试题

酒制大黄的作用较好的是
Informationtechnologythathelpsdoctorsandpatientsmakedecisionshasbeenaroundforalongtime.CrudeonlinetoolslikeW
细菌的ONPG试验阳性呈现的颜色是
A．X射线B．电子线C．γ射线D．质子E．β射线60Co释放的射线是
A．附着水平B．探诊出血C．X线检查D．菌斑指数E．龈沟液检测
属于水利工程施工项目招标程序的有（）。
农业统计是反映农业再生产经营现状和过程的统计，包括种植业、林业、牧业和渔业等4个行业大类的统计。()
在保证流动资产正常需要量和正常保险储备量的基础上，再增加一部分额外的储备量，这种资产组合策略是()。
张某、李某、刘某共同出资设立的甲普通合伙企业(下称甲企业)，经全体合伙人一致同意决定解散。清算过程中，甲企业的财产及其合伙人的财产不足以偿清合伙企业的债务。清算结束后，下列关于甲企业可否注销及其剩余债务解决方法的表述中，符合合伙企业法律制度规定的是()
Thefundamentaldistinctionbetweenaconstitutionandordinarylawsissimilartothatbetweenlawsingeneralandtheirapplic

最新回复(0)

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

计算机408

学硕统考专业

红山文化的代表件墓葬形式为()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

下列法律文件中，规定内阁对君主负责的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

计算机系统中存储器为何采用分级结构?

酒制大黄的作用较好的是

Informationtechnologythathelpsdoctorsandpatientsmakedecisionshasbeenaroundforalongtime.CrudeonlinetoolslikeW

细菌的ONPG试验阳性呈现的颜色是

A．X射线B．电子线C．γ射线D．质子E．β射线60Co释放的射线是

A．附着水平B．探诊出血C．X线检查D．菌斑指数E．龈沟液检测

属于水利工程施工项目招标程序的有（）。

农业统计是反映农业再生产经营现状和过程的统计，包括种植业、林业、牧业和渔业等4个行业大类的统计。()

在保证流动资产正常需要量和正常保险储备量的基础上，再增加一部分额外的储备量，这种资产组合策略是()。

Thefundamentaldistinctionbetweenaconstitutionandordinarylawsissimilartothatbetweenlawsingeneralandtheirapplic

在一个双链表中，在p结点之前插入q结点的操作是()。