首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
53
问题
线性表(a
1
,a
2
,…,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题库学硕统考专业分类
0
计算机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
)