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

admin2017-11-20 48

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

学硕统考专业

近代英国思想家洛克的代表作是

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1950年2月14日，周恩来代表中国与苏联签订的条约是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

下列寄存器中，汇编语言程序员可见的是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

设f(χ)可导，F(χ，y)＝dt，－∞＜χ＜＋∞，y＞0．(Ⅰ)求F(χ，y)；(Ⅱ)对任意的y＞0，求；(Ⅲ)求

下列各项中，属于寒淫证候临床表现的是

固位体应具备的条件为

选择性诱导型环加氧酶抑制药为

污水中只含有两类污染物，但需预测其浓度的水质参数数g)10，这类污水水质的复杂程度属()。

泵与风机的全效率等于水力效率、容积效率、机械效率的(　　)。

在下列客观事实所引起的纠纷中，应按照相邻关系的法律规定予以处理的有(

()属于贷款成本的一部分，可以通过合理的贷款定价和提取准备金等方式进行管理。

________attendingaconferenceonregionaldevelopmenttoday，themayorwillholdapressconferencetodiSCUSStheelection．

下列选项中，不属于外存储器的是()。

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

计算机408

学硕统考专业

近代英国思想家洛克的代表作是

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1950年2月14日，周恩来代表中国与苏联签订的条约是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

下列寄存器中，汇编语言程序员可见的是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

设f(χ)可导，F(χ，y)＝dt，－∞＜χ＜＋∞，y＞0．(Ⅰ)求F(χ，y)；(Ⅱ)对任意的y＞0，求；(Ⅲ)求

下列各项中，属于寒淫证候临床表现的是

固位体应具备的条件为

选择性诱导型环加氧酶抑制药为

污水中只含有两类污染物，但需预测其浓度的水质参数数g)10，这类污水水质的复杂程度属()。

泵与风机的全效率等于水力效率、容积效率、机械效率的( )。

在下列客观事实所引起的纠纷中，应按照相邻关系的法律规定予以处理的有(

()属于贷款成本的一部分，可以通过合理的贷款定价和提取准备金等方式进行管理。

________attendingaconferenceonregionaldevelopmenttoday，themayorwillholdapressconferencetodiSCUSStheelection．

下列选项中，不属于外存储器的是()。

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

泵与风机的全效率等于水力效率、容积效率、机械效率的(　　)。