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

admin2019-01-30 52

问题线性表(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://www.kaotiyun.com/show/sdRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列选项中，控制了西域政权的是()。
1839年将细胞学说从植物界扩展到动物界，形成了适用于整个生物界的细胞学说的是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50

随机试题

在进行铝火焰钎焊时，有害气体主要是()。
小麦、玉米、大米、棉花的进口关税配额由商务部授权机构负责受理本地区的申请。
以下关于证券交易市场的作用，正确的有()
根据《外资银行管理条例》的规定，外资银行包括(　　)。
下列关于审计风险模型各个要素的说法中，不正确的是()。
异步电动机的负序参数可以按转差率()来确定。
根据《担保法》规定，当事人对保证没有约定或者约定不明确的，则()。
事实证明，“一国两制”是解决历史遗留的香港、澳门问题的最佳方案，也是香港、澳门回归后保持长期繁荣稳定的最佳制度。全面准确贯彻“一国两制”方针，必须()
[*]
InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2

最新回复(0)

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

计算机408

学硕统考专业

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

下列选项中，控制了西域政权的是()。

1839年将细胞学说从植物界扩展到动物界，形成了适用于整个生物界的细胞学说的是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在进行铝火焰钎焊时，有害气体主要是()。

小麦、玉米、大米、棉花的进口关税配额由商务部授权机构负责受理本地区的申请。

以下关于证券交易市场的作用，正确的有()

根据《外资银行管理条例》的规定，外资银行包括( )。

下列关于审计风险模型各个要素的说法中，不正确的是()。

异步电动机的负序参数可以按转差率()来确定。

根据《担保法》规定，当事人对保证没有约定或者约定不明确的，则()。

事实证明，“一国两制”是解决历史遗留的香港、澳门问题的最佳方案，也是香港、澳门回归后保持长期繁荣稳定的最佳制度。全面准确贯彻“一国两制”方针，必须()

[*]

InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2

根据《外资银行管理条例》的规定，外资银行包括(　　)。