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

admin2017-11-20 38

问题假设有一带头结点的循环双链表表示的线性表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://jikaoti.com/ti/lLfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

接种卡介苗属于母亲的抗体通过胎盘进入胎儿体内属于

对于遭到不可抗力的天灾人祸、鳏寡孤独、老弱病残、身心障碍、丧失劳动自救能力的，以及低于国家规定最低生活水准的社会成员，政府或社会机构应向其提供满足最低生活需要的物质资助，称为()。

有底座机组安装，先将底座放于浇筑好的基础上，套上地脚螺栓和螺帽，调整位置，底座的纵横中心位置和浇筑基础时所定的纵横中心线误差不能超过()。

根据《行政许可法》，行政机关应当根据听证笔录，作出行政许可决定。这体现了行政程序法的()制度的要求。

行政处罚应遵循公正、公开的原则。(　　)

论述《学记》的教育思想。

在软件设计中，不属于过程设计工具的是

在窗体中有一个命令按钮run1，对应的事件代码如下：PrivateSubrunl_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDim

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

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

接种卡介苗属于母亲的抗体通过胎盘进入胎儿体内属于

对于遭到不可抗力的天灾人祸、鳏寡孤独、老弱病残、身心障碍、丧失劳动自救能力的，以及低于国家规定最低生活水准的社会成员，政府或社会机构应向其提供满足最低生活需要的物质资助，称为()。

有底座机组安装，先将底座放于浇筑好的基础上，套上地脚螺栓和螺帽，调整位置，底座的纵横中心位置和浇筑基础时所定的纵横中心线误差不能超过()。

根据《行政许可法》，行政机关应当根据听证笔录，作出行政许可决定。这体现了行政程序法的()制度的要求。

行政处罚应遵循公正、公开的原则。( )

论述《学记》的教育思想。

在软件设计中，不属于过程设计工具的是

在窗体中有一个命令按钮run1，对应的事件代码如下：PrivateSubrunl_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDim

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

行政处罚应遵循公正、公开的原则。(　　)