首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
94
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1543年,发表了解剖学专著《人体结构》的是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
1945年,联合国成立之时,创始会员国共有()个国家。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
股份有限公司的经理受聘于________,负责公司日常事务的高级行政管理人员,对________负责。()
在Excel2003中,在分类汇总前,需要先对数据按分类字段进行排序。()
IBS常见临床表现包括以下哪几项
一般说来,初痢实则
牙髓疾病包括
现金日记账的登记依据有()。
你是新进的国税公务员,现你单位要在中小学生中间开展税法宣传活动,活动需要和学生所学知识相结合同时还要有趣昧性,如果活动由你来组织,请问你如何组织?(2012年2月29日国家公务员面试真题)
根据下列资料,回答问题。据统计,2009年全国土地出让收入为14239.7亿元,比上年增长43.2%。其中,上半年收入同比下降19.7%,下半年收入同比增长110.9%。分地区看,全国土地出让收入约三分之二来自沿海省份。据国土资源部统计
Somanydirectors______,theboardmeetinghadtobeputoff.
Thepolicemanwrotedownalltheparticularsoftheaccident.
最新回复
(
0
)