首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
2014-04-17
64
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a4，a
2
)。要求：
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析：除去链表本身的空间外，额外的空间消耗为O(1)。其实本题可以看成是原来链表的重新组合，并没有开辟新的空间。 时间复杂度分析：整个过程相当于把链表遍历了一遍，所以时间复杂度为O(n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/JYxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述印度非暴力运动的过程和失败原因。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包
()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
重庆谈判的焦点问题是()
晚清时期清帝年号的正确排序是()
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
罗马帝国疆域扩张到顶点是在()统治时期。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
随机试题
抽油机井配电箱控制电路熔断器通常为()A。
急性牙髓炎的自然结局是
A．活血化瘀，固冲止血B．健脾补气，养血调经C．滋补肝肾，止血调经D．滋补肾阳，养血调经E．补脾摄血，引血归经治疗气血两虚型崩漏，宜
目前，大多数国家的多式联运经营人均采用网状责任制。按照国际惯列，只有当多式联运合同中明确规定采用这个规则时，该规则才对当事人有约束力。该规则的主要赔偿责任基础采用“推定过失责任制”。多式联运经营人的赔偿责任限额实行“网状责任制”。请回答“网状责任制”在各运
《期货公司金融期货结算业务试行办法》所称期货公司金融期货结算业务，是指期货公司作为实行()的金融期货交易所的结算会员，依其规定从事的结算业务活动。
物品运输合理化的重要意义主要体现()。
1/12,1/18,1/26,1/36,( )
在一组数据中出现次数最多，且不受极端数值的影响的是()。
对于任意二随机变量X和Y，与命题“X和Y不相关”不等价的是
A、AblackT-shirt.B、Abaseballcap.C、Asportscar.D、Amodeltaxi.D题干问女士会带什么礼物。通过对话内容可知，女士提议给男士的收藏品中再添一辆模型车，可以给他带个纽约出租车。男士同意了
最新回复
(
0
)
