首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
2017-11-20
52
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析：除去链表本身的空间外，额外的空间消耗为O(1)。其实本题可以看成是原来链表的重新组合，并没有开辟新的空间。 时间复杂度分析：整个过程相当于把链表遍历了一遍，所以时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/AVRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
1988年6月，苏联共产党第十九次代表会议的主题是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
决定把苏联由农业国变成工业国的主要目的是()
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
随机试题
ThenativeAmericana,thepeoplewecallthe"Indians",hadbeeninAmericaformanythousandsofyearsbeforeChristopherColu
SLE最具特征性的皮肤损害是脸部出现
患者，28岁。月经正常，B超示子宫、双卵巢大小正常，左卵巢上方见单房5cm圆形无回声区，张力高，内壁光，后壁回声增强，随访1年肿块大小无明显变化。问题1：诊断可能是
下列超声洁牙操作中错误的是
按照工资总额构成的规定，下列各项中应计人奖金统计的是()。
甲公司为我国境内注册的上市公司，其主要客户在我国境内。2×15年12月起，甲公司董事会聘请了W会计师事务所为其常年财务顾问。2×15年12月31日，该事务所担任甲公司常年财务顾问的注册会计师李某收到甲公司财务总监张某的邮件，其内容如下：李某注册会计师：
矩阵组织的含义是什么?矩阵组织的优点都有哪些?
在计算机信息安全中，计算机病毒是巨大的威胁，对于计算机病毒的认识，以下不正确的是()。
A.thebiggercomputerstationsB.theadvantageC.tenyearsD.informationE.yourpersonalassistantF.fifteenyearsTradit
Moreandmore,theoperationsofourbusinesses,governments,andfinancialinstitutionsarecontrolledbyinformationthatexis
最新回复
(
0
)
