首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
96
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
荷马时代的社会管理制度和经济生活。
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
1945年,联合国成立之时,创始会员国共有()个国家。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
下列哪个文件标志着“文化大革命”的发起?()
玛雅人的金字塔主要功能是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
随机试题
(2009年4月)______是指担任领导职务的公务员因工作需要变动职务,依照法律或者政协章程的规定,向本级人民代表大会、人大常委会或者政协提出辞去现任的领导职务。
有效领导行为的关键是
针具的消毒通常用
某男,46岁,素有肝胆郁火,近日又见鼻塞、流清涕、前额头痛,宜选用的成药是
正轴圆锥投影适合的制图区域是()。
监理工程师对施工单位现场计量操作质量控制的主要内容是( )。
如图所示,平面PAD⊥平面AlBCD,四边形ABCD为正方形,∠PAD=90°,且PA=AD=2,E,F,G分别是线段PA、PD、CD的中点。在线段CD上是否存在一点Q,使得点A到平面EFQ的距离是4/5?
人民法院对犯罪分子的制裁包括()。
受遗传影响最大的个体心理特征是()。
Inthelateyearsofthenineteenthcentury,"capital"and"labour"wereenlargingandperfectingtheirrivalorganizationsonm
最新回复
(
0
)