首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
57
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。
下面哪项条约没有涉及德国的赔款问题?()
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
1945年，联合国成立之时，创始会员国共有()个国家。
1543年发表解剖学专著《人体结构论》的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
随机试题
某区环保局因某新建水电站未报批环境影响评价文件，且已投入生产使用，给予其罚款10万元的处罚。水电站不服，申请复议，复议机关作出维持处罚的复议决定书。下列说法中正确的是()。
排卵的主要条件哪项是不正确的()
一名男子半年前因小腿骨折，经手法整复外固定，此次来门诊复诊除了哪项外为骨折临床愈合
在阳溪穴与曲池穴连线上，阳溪穴上3寸处的腧穴是
王伟系立信有限公司的法定代表人，该公司章程规定为他人提供担保时，须经股东会决议。2018年5月，王伟好友刘科因资金周转从金河公司借款100万元，王伟在该借条担保人处加盖了立信公司的印章，并以法定代表人身份签名。对此，下列哪些说法是错误的?(
招标采购项目应用工作结构分解时，应注意()
根据大气环境影响()，评价项目选址及总图布置的合理性和可行性，并给出优化调整的建议及方案。
[*]
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
A、Quitealot.B、Mypleasure.C、Thankyouverymuch.D、Yes,buthe’snotin.D本题考查对一般疑问句的回答。对于一般疑问句，通常直接用Yes或No回答，然后再给出一些说明或解释。本
最新回复
(
0
)
