首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
36
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
万历年间,()的获得使得佃农与地主之间只存在单纯的经济强制关系,没有人身依附关系
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
三大战役的先后顺序是()
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
玛雅人的金字塔主要功能是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
A.肝阳化风B.热极生风C.阴虚风动D.血虚生风(2008年第83,84题)症见肢麻不仁、甚则丁,其病机是()
焊缝及熔敷金属拉伸试样的直径为6mm时,其尺寸极限偏差为()。
根据《中华人民共和国环境影响评价法》,建设项目的环境影响评价文件自批准之日起超过五年,方决定该项目开工建设的,其环境影响评价文件应当报原审批部门()。
居住区内住宅层数的平均值指()。
1.背景某项目经理部负责本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的形式承包,工程的路由报建工作已由建设单位完成,工程于4月15日开工,工期37天。该工程包括三个中继段,其中A中继段为50km、B中继段为60km、C中继段为70km
奈普科技公司系江海市大型股份制企业。市税务局稽查局对奈普科技公司的纳税情况依法实施检查,发现奈普科技公司2017年6月至12月存在未按规定申报纳税的情况。市税务局稽查局根据税收法律、法规和有关规定,作出《税务处理决定书》,责令奈普科技公司补缴税款3260.
Communicationstechnologiesarefarfromequalwhenitcomestoconveyingthetruth.Thefirststudytocomparehonestyacrossa
在数据库中,产生数据不一致的根本原因是
OurEnglishteacherinsistedthatwespendmoretimeon______reading.
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotin【B1】______.Theyp
最新回复
(
0
)