首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 说明你所设计算法的时间复杂度与空间复杂度。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 说明你所设计算法的时间复杂度与空间复杂度。
admin
2017-11-20
42
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析：除去链表本身的空间外，额外的空间消耗为O(1)。其实本题可以看成是原来链表的重新组合，并没有开辟新的空间。 时间复杂度分析：整个过程相当于把链表遍历了一遍，所以时间复杂度为O(n)。
解析
转载请注明原文地址:https://jikaoti.com/ti/tLfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
关于德国工业革命，说法不正确的是()。
1951年参加西藏和平谈判的双方代表团首席代表是()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
东汉时期成书的崔定()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率__________，速动比率__________。()
急性胎儿窘迫最常发生的时期为
癌变风险较低的是
甲公司依法破产，组成债权人会议，负责清理债权。其中，张某的债权有甲公司的抵押担保，且张某并未放弃优先受偿权；王某是甲公司对乙公司债务的担保人，已经替甲公司偿还乙公司一半的债务。则债权人会议的主席应当由下列谁来担任?
A公司是甲市乙县一以生产新材料为主的高新技术企业，新建2×104t／a改性型胶粘新材料联产项目。该联产项目主要装置有混二硝基苯装置及配套废酸处理装置，煤制氢装置，苯二胺装置等；主要原料有苯、硝酸、硫酸等；主要产品为间苯二胺、邻苯二胺、对苯二胺等：主要工艺流
有“全额预缴款、比例配售、余款即退”方式和“全额预缴款、比例配售、余款转存”两种方式的股票网下发行方式是()
根据证券法律制度的规定，下列关于上市公司公开发行可转换公司债券的表述中正确的是()。
[2003年]设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y＇≠0，x=x(y)是y=y(x)的反函数．试将x=x(y)所满足的微分方程+(y+sinx)=0变换为y=y(x)满足的微分方程．
Inshoppingmalls,theassistantstrytopushyouintobuying"agifttothankherforherunselfishlove".Whenyoulogontoa
A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying
最新回复
(
0
)
