假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

admin2017-11-20 35

问题假设有一带头结点的循环双链表表示的线性表L=(a₁，a₂，…，a_n-1，a_n)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a₁，a₃，…，a_n，…，a₄，a₂)。要求：
给出算法的基本设计思想。

选项

答案基本设计思想：从改造后的线性表L可以看出，前部分结点为奇序号结点，并且递增；后部分结点为偶序号结点，并且递减。所以可以考虑建立两个新的循环双链表，一个带头结点的循环双链表L(由原先的L改造而来)，保存原先线性表L的奇数号结点，可以采取尾插法，让其序号顺序递增；而另外一个不带头结点的循环双链表s，保存原先线性表L的偶数号结点，可以采取头捅法，让其序号顺序递减。最后，将L和s两个循环双链表连接成一个循环双链表L，并且L为其头结点指针。

解析

转载请注明原文地址:https://kaotiyun.com/show/yVRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

16世纪英国国王推行宗教改革的根本目的是()

洋务派创办军事工业的方式是()。

中国共产党召开七届二中全会的主要目的是()。

鼓动第一次十字军东征的罗马教皇是()。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

末乳是指牛停止产乳前一周左右所分泌的乳，末乳带有微咸、苦味和油脂氧化气味。

如何处理遥控器失灵故障?

《背影》的作者是()

显影液中不包括的物质是

《检察官法》规定的不能担任检察官的条件有()。

违法事实确凿并有法定依据，对公民处以50元以下、对法人或者其他组织处以()元以下罚款或者警告的行政处罚的，可以当场作出处罚决定。

关于证券交易结算流程中的清算环节，下列表述正确的有（）。

有氧运动：燃烧脂肪()。

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothe

关于VisualBasic“方法”的概念错误的是

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

16世纪英国国王推行宗教改革的根本目的是()

洋务派创办军事工业的方式是()。

中国共产党召开七届二中全会的主要目的是()。

鼓动第一次十字军东征的罗马教皇是()。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

末乳是指牛停止产乳前一周左右所分泌的乳，末乳带有微咸、苦味和油脂氧化气味。

如何处理遥控器失灵故障?

《背影》的作者是()

显影液中不包括的物质是

《检察官法》规定的不能担任检察官的条件有()。

违法事实确凿并有法定依据，对公民处以50元以下、对法人或者其他组织处以()元以下罚款或者警告的行政处罚的，可以当场作出处罚决定。

关于证券交易结算流程中的清算环节，下列表述正确的有（）。

有氧运动：燃烧脂肪()。

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothe

关于VisualBasic“方法”的概念错误的是

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。