首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
43
问题
假设有一带头结点的循环双链表表示的线性表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://kaotiyun.com/show/JYxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止，人类已发现了多少种化学元素()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
简述清代秘密立储制的操作并作出评价。
林则徐的反英国侵略的策略思想不包括()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
试析第三次科学技术革命对人类社会和历史进程的影响。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
随机试题
输血后的非溶血性发热反应主要出现在
实热证的面色是（ ）。
患者，女性，47岁，因脑栓塞急诊入院。患者呈睡眠状态2天，可以唤醒，随后入睡，可以回答问题，但有时不正确。判断患者的意识状态是
订立抵押合同前抵押的房地产已出租的()。
现实中，领导者权力的来源一般有（）。
发放股票股利的意义主要有()。
综述欧洲货币一体化理论与发展实践，对当前欧洲债务危机发生的根源进行评析。[中国人民大学2012国际商务硕士]
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsADOD
Aestheticsisthatregioninthelandofsciencewhosebordersofinvestigationareknownasexperiencesofbeauty,andwhoses
Ironproductionwasrevolutionizedintheearlyeighteencenturywhencokewasfirstused【B1】______ofcharcoalforrefiningiro
最新回复
(
0
)
