首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，aan—1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 说明你所设计算法的时间复杂度与空间复杂度。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，aan—1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 说明你所设计算法的时间复杂度与空间复杂度。
admin
2017-04-28
95
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，aa
n—1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析：除去链表本身的空间外，额外的空间消耗为O(1)。其实本题可以看成是原来链表的重新组合，并没有开辟新的空间。 时间复杂度分析：整个过程相当于把链表遍历了一遍，所以时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wHRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。
一战从欧洲的战争变成全球范围的战争是在()。
1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
决定把苏联由农业国变成工业国的主要目的是()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
随机试题
“客观规律是不以人的意志为转移的，所以，以人的意志为转移的不是客观规律。”该推理的过程可以用公式表示为()
阅读下面一段文字，回答问题：谁不晓得沙子龙是利落，短瘦，硬棒，两眼明得像霜夜的大星?可是，现在他身上放了肉。镖局改了客栈，他自己在后小院占着三间北房，大枪立在墙角，院子里有几只楼鸽。只是在夜间，他把小院的门关好，熟习熟习他的“五虎断魂枪”。
PowerPoint2000幻灯片浏览视图中，用鼠标拖动复制幻灯片时，要同时按住_______键。
为预防食管癌术后吻合口瘘，手术时应注意( )
下列选项中，国家与建筑物相对应的是()。
根据合同法的有关规定，下列选项中，可以适用法定抵销的债务是()。
“北逾阴山，西极流沙，东尽辽东，南越海表”，描述的是唐代的中国版图。
请将"C:\素材"文件夹下的文件"Dog.gif"复制到C盘根文件夹（不允许使用鼠标直接拖曳方式）。
在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。
已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为
最新回复
(
0
)
