首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
53
问题
假设有一带头结点的循环双链表表示的线性表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://jikaoti.com/ti/PSfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
荷马时代的社会管理制度和经济生活。
汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。
20世纪70年代，资本主义经济发展进人“滞胀时期”，其正确的含义是()
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
在巴黎和会上，法国要求严厉制裁德国的目的是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
操作数地址存放在寄存器的寻址方式叫()。
随机试题
假设ABE会计师事务所于2008年12月1日开始接受委托对甲公司2008年财务报表进行审计，双方约定2013年3月18日对2012年度的财务报表出具审计报告并且决定在2013年9月1日后双方终止审计业务关系。ABC会计师事务所在审计甲公司财务报表时，应保持
A.lackofenthusiasmB.makeyoulookgreatC.apositiveatmosphereD.improvetheirspeakingskillsE.stopyoufromreading
男性，37岁。急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩持续性疼痛，伴恶心、呕吐。查体：T38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。怀疑胰腺损伤。胰腺损伤在各种腹腔脏器损伤中所占比例为
人工流产吸宫术适用于妊娠（ ）。
用支出法核算国内生产总值，其具体项目不包括()。
农作物肥料的三要素是()。
＝______．
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的________。
I______already______threedishes,shallIfinishwashing,mum?
最新回复
(
0
)
