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

admin2017-01-04 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/phRi777K

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

计算机408

学硕统考专业

相关试题推荐

以下关于埃赫那吞改革失败的原因，分析不正确的是()
简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)
试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
简述按照恩格斯的划分方法人类的起源与进化。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

随机试题

安全技术措施是运用工程技术手段消除（）不安全因素，实现生产工艺和机械设备等生产条件本质安全的措施。
常用的风险控制措施不包括()。
新欧亚大陆桥是国际多式联运方式。()
王女士夫妇今年均为35岁，两人打算55岁退休，预计生活至85岁，王女士夫妇预计在55岁时的年支出为10万元，现在家庭储蓄为10万元。假设通货膨胀率保持3％不变，退休前，王女士家庭的投资收益率为8％，退休后，王女士家庭的投资收益率为3％。根据以上材料回答问
社区社会工作是社会工作的一个()，主要强调综合运用实践模式(如地区发展、社会策划、社区照顾等)，通过科学的工作过程，采用系列专业技巧，处理社区问题，推进社区发展。
下列选项中，不属于鲁迅作品中的人物形象的是()。
案例一个偶然的机会，家境困难的小明读到香港艺人刘德华的成功故事。尽管刘德华先生不具有特别优势的条件，但他作为一个演员，特别热爱演艺事业，做事认真，坚持不懈，演技越来越娴熟，也成为观众最为喜欢的演员之一。小明深受启发。从此，小明以刘德华为榜样，认真做事，
根据《婚姻法》的有关规定，无过错方不得主张离婚损害赔偿请求的是()。
Whatarethespeakerstryingtodo?
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud

最新回复(0)

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

计算机408

学硕统考专业

以下关于埃赫那吞改革失败的原因，分析不正确的是()

简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

简述按照恩格斯的划分方法人类的起源与进化。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

安全技术措施是运用工程技术手段消除（）不安全因素，实现生产工艺和机械设备等生产条件本质安全的措施。

常用的风险控制措施不包括()。

新欧亚大陆桥是国际多式联运方式。()

社区社会工作是社会工作的一个()，主要强调综合运用实践模式(如地区发展、社会策划、社区照顾等)，通过科学的工作过程，采用系列专业技巧，处理社区问题，推进社区发展。

下列选项中，不属于鲁迅作品中的人物形象的是()。

根据《婚姻法》的有关规定，无过错方不得主张离婚损害赔偿请求的是()。

Whatarethespeakerstryingtodo?

A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud