首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
29
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
秦代最基层的行政单位是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
随机试题
关于新拌水泥混凝土的坍落度试验，请回答以下有关问题。坍落度试验适用于坍落度大于()，集料公称最大粒径不大于()的混凝土。
明确了在二十一世纪头二十年全面建设小康社会的奋斗目标的会议是
环卵沉淀试验可用于诊断
A．肝区出现持续性胀痛或钝痛，有时可伴有右肩牵涉痛或胸痛B．腹痛右上腹持续性隐痛，可伴右肩胛部或右腰背部放射痛。C．转移性右下腹疼痛D．肝区持续性隐痛、刺痛或胀痛E．弥漫性满腹疼痛阿米巴性肝脓肿（）
抢救新生儿窒息的首要措施是
患者，男性，64岁。诊断为“肺气肿”，吸入氧浓度为33％，应调节氧流量为
在财务评价的项目资本金现金流量分析中，()不列为现金流出的项目。
城市中供公众乘用的各种交通方式的总称是()。
A、 B、 C、 D、 A此题答案为A。图形均由简单线条组成，线条数、封闭区域数不构成规律。此时，观察发现奇数项图形均由相同的小图形组合而成，由此想到图形种类数。奇数项图形的种类数为1，偶数项图形的种类数为2
窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是
最新回复
(
0
)
