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

admin2017-04-28 63

问题假设有一带头结点的循环双链表表示的线性表L=(a₁，a₂，…，aa_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/rHRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

列举列强在华强占的租借地和势力范围。

凯末尔世俗化改革的内容和意义。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

论述十字军运动(十字军东征)发生的背景、过程及其影响。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

Peoplefrequentlyattempttorelievetheirworkplacefrustrationsviasurreptitiouscommentsaroundthewater-coolerbutwouldb

性成熟期一般自

一般情况，“年老”填埋场的渗滤液的pH(　　　)，BOD5及COD浓度(　　　)。

正常监理酬金中不属于直接成本费用的是()。

票据具有哪些法律特征?

保守稳健型投资者希望能通过投资来获利，并确保足够长的投资期间。()

下列各选项中，属于商业银行资产业务的有()。

李红学习的平行四边形知识，对她梯形的学习很有帮助，这种现象属于()。

设f(x)为[－a，a]上的连续的偶函数且f(x)＞0，令F(x)=当x取何值时，F(x)取最小值?

在一个派生类的成员函数中，试图调用其基类的成员函数“voidf()；”，但无法通过编译。这说明()。

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

计算机408

学硕统考专业

列举列强在华强占的租借地和势力范围。

凯末尔世俗化改革的内容和意义。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

论述十字军运动(十字军东征)发生的背景、过程及其影响。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

Peoplefrequentlyattempttorelievetheirworkplacefrustrationsviasurreptitiouscommentsaroundthewater-coolerbutwouldb

性成熟期一般自

一般情况，“年老”填埋场的渗滤液的pH( )，BOD5及COD浓度( )。

正常监理酬金中不属于直接成本费用的是()。

票据具有哪些法律特征?

保守稳健型投资者希望能通过投资来获利，并确保足够长的投资期间。()

下列各选项中，属于商业银行资产业务的有()。

李红学习的平行四边形知识，对她梯形的学习很有帮助，这种现象属于()。

设f(x)为[－a，a]上的连续的偶函数且f(x)＞0，令F(x)=当x取何值时，F(x)取最小值?

在一个派生类的成员函数中，试图调用其基类的成员函数“voidf()；”，但无法通过编译。这说明()。

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

一般情况，“年老”填埋场的渗滤液的pH(　　　)，BOD5及COD浓度(　　　)。