首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
44
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
下面哪项条约没有涉及德国的赔款问题?()
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
“改土归流”政策的根本目的是()。
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
唐代在广州设立管理对外商务的是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
随机试题
下列哪个指标不能作为流行病学实验研究的评价指标
某患者，从马车上摔下，头后枕部着地，颈部活动受限，下颈椎压痛明显，四肢瘫，躯干感觉平面在胸骨柄以下，痛温觉消失，不能自行排尿，诊断首先考虑
转移登记、变更登记、他项权利登记、注销登记的发证时限均为30日。()
下列不是合同中当事人双方解决争议的方式有( )。
某市一家企业，2013年发生以下业务：(1)企业2013年拥有货车30辆、挂车20辆，每辆整备质量均为5吨；(2)该企业占地情况如下：厂房58000平方米，办公楼占地6000平方米，厂办子弟学校3000平方米，厂办职工食堂及对外餐厅2000平方
根据《票据法》的规定，下列汇票不得进行背书转让的有()。
下列选项中属于中国古代宫殿布局特点的有()。
在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。
Whatsystemisbeingchanged?
A、HemethisbossinBeijing.B、Hearrivedatthestationontime.C、Hemissedthemeetingwithhisboss.D、Hecalledhisboss.
最新回复
(
0
)
