首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
70
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,aa
n—1
,a
n
)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:从改造后的线性表L可以看出,前部分结点为奇序号结点,并且递增;后部分结点为偶序号结点,并且递减。所以可以考虑建立两个新的循环双链表,一个带头结点的循环双链表L(由原先的L改造而来),保存原先线性表L的奇数号结点,可以采取尾插法,让其序号顺序递增;而另外一个不带头结点的循环双链表s,保存原先线性表L的偶数号结点,可以采取头插法,让其序号顺序递减。最后,将L和s两个循环双链表连接成一个循环双链表L,并且L为其头结点指针。
解析
转载请注明原文地址:https://kaotiyun.com/show/rHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述20世纪50年代后南斯拉夫的发展变化。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
下面哪项条约没有涉及德国的赔款问题?()
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
中华人民共和国恢复在联合国合法席位的时间是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。根据设计思想,采用C或C++或Java语言描述算法,关键之
随机试题
为了掌握市场信息,有效安排生产经营,某冷饮生产安全企业进行了市场调查和市场预测活动。该企业市场调查同时采用两种方式,一是市场调查人员深入社区,到消费者家中进行访谈,理解消费者需求。二是市场调查人员在大型超市中随机选择消费者,征得其同意后,进行访谈和问卷填写
男性,30岁,上腹突发刀割样疼痛,很快波及全腹,体温39℃,腹部呈板状,有明显压痛、反跳痛和肌紧张,肝浊音界消失,肠鸣音消失。最可能诊断是
肝癌实验室检查项目中,诊断意义最大的是
在土地利用总体规划确定的城市和村庄、集镇建设用地规模范围内,为实施该规划而将农用地转为建设用地的,按()分批次由原批准土地利用总体规划的机关批准。
用于接地的配电网系统是()系统。
某施工单位违反国家规定降低工程质量标准,造成6000万元元直接经济损失,应当认定为()。【2007年考试真题】
根据我国税收法律制度的规定,下列税种中,同时实行从价计征和从量计征的是()。
看到平常跟自己学习成绩差不多的小李在某次奥数比赛中获得一等奖,小王提醒自己下次也去参加奥数比赛,认为自己也必然可以获得一等奖。根据班杜拉的自我效能感理论,影响小王的自我效能感形成的因素是()。
已知Sn是等比数列{an}的前n项和,若S4=4S2,且数列是递增数列,则该数列的公比q=__________.
(2017·湖南)商业领域对从业者的道德要求是“童叟无欺”,会计行业的职业道德要求是“不做假账”,教师行业的职业道德要求是“德高为师,身正为范”。这反映出职业道德具有鲜明的()
最新回复
(
0
)