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

admin2017-11-20 57

问题假设有一带头结点的循环双链表表示的线性表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

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

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

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

下面哪项条约没有涉及德国的赔款问题?()

以下()协议完成了从网卡到IP地址的映射。

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

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。如何理解“三顾频烦天下计，两朝开济老臣心”两句?

Mostorganismsmustfitinwiththeirsurroundingsbecausetheirskillstoaltertheirenvironmentarerestrictedandhighlyspe

胃壁的黏液细胞可分泌

A．花粉B．油漆C．自身变性的IgGD．Rh抗原E．内啡肽可引起Ⅳ型超敏反应的变应原

患者老年男性，近来大便次数增多，伴有排便不尽感，偶有便血，量少，色不鲜。该患者应首先进行的检查方法是：

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星单独使用无效，常与其他抗生素联合使用的是

农村居民经批准在户籍所在地按照规定标准占用耕地，建设自用住宅，可以免征耕地占用税。()

Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla

Whichofthesefollowingstatementsiscorrect?

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

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

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

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

下面哪项条约没有涉及德国的赔款问题?()

以下()协议完成了从网卡到IP地址的映射。

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

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。如何理解“三顾频烦天下计，两朝开济老臣心”两句?

Mostorganismsmustfitinwiththeirsurroundingsbecausetheirskillstoaltertheirenvironmentarerestrictedandhighlyspe

胃壁的黏液细胞可分泌

A．花粉B．油漆C．自身变性的IgGD．Rh抗原E．内啡肽可引起Ⅳ型超敏反应的变应原

患者老年男性，近来大便次数增多，伴有排便不尽感，偶有便血，量少，色不鲜。该患者应首先进行的检查方法是：

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星单独使用无效，常与其他抗生素联合使用的是

农村居民经批准在户籍所在地按照规定标准占用耕地，建设自用住宅，可以免征耕地占用税。()

Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla

Whichofthesefollowingstatementsiscorrect?

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