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

admin2014-04-17 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在19世纪“实业救国”运动中，中国并没有因此变得富强，根本原因是()。

八路军建立的第一个敌后抗日民主根据地是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列选项中，不是由晁错提出的是()

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

中古时代实行索贡巡行赋税征收方式的国家是()。

秦代最基层的行政单位是()。

把中国第一次工人运动的高潮推向顶点的是（）。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

初中阶段的学生在思考、分析问题时容易钻牛角尖，甚至陷入其中难以自拔。这说明初中学生的思维具有()。

A．透射免疫比浊法B．速率散射免疫比浊法C．免疫胶乳比浊法D．终点散射比浊法E．固定时间散射比浊法可对小分子免疫复合物进行微量测定，提高免疫浊度测定的灵敏度的是

甲公司的行为属于(　　)。《合同法》中规定的“缔约过失责任”是指(　　)。

会计的()表现在用货币量度总括记录和反映各项经济活动，提供各种总括的价值指标。

期货保证金账户是指期货公司在期货保证金存管银行开立的用于存放和管理客户保证金的专用存款账户，包括期货公司在期货交易所所在地开立的、用于与期货交易所办理期货业务资金往来的专用资金账户。()

对于培养学生智力技能最具有现实意义的途径是()。

根据以下资料，回答73-76题。金融：2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元，比年初增加3893.6亿元，增加额比上年减少911亿元。贷款余额19861.5亿元，比年初增加2408.1亿元，按可比口径计算，增加额比上年

《赠白马王彪》是文学史上有名的长篇抒情诗，它是晋朝时期的作品，集中抒发了诗人数年来屡受迫害而积压在心头的愤慨。这首诗的作者是()。

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

计算机408

学硕统考专业

在19世纪“实业救国”运动中，中国并没有因此变得富强，根本原因是()。

八路军建立的第一个敌后抗日民主根据地是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列选项中，不是由晁错提出的是()

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

中古时代实行索贡巡行赋税征收方式的国家是()。

秦代最基层的行政单位是()。

把中国第一次工人运动的高潮推向顶点的是（）。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

初中阶段的学生在思考、分析问题时容易钻牛角尖，甚至陷入其中难以自拔。这说明初中学生的思维具有()。

A．透射免疫比浊法B．速率散射免疫比浊法C．免疫胶乳比浊法D．终点散射比浊法E．固定时间散射比浊法可对小分子免疫复合物进行微量测定，提高免疫浊度测定的灵敏度的是

甲公司的行为属于( )。《合同法》中规定的“缔约过失责任”是指( )。

会计的()表现在用货币量度总括记录和反映各项经济活动，提供各种总括的价值指标。

期货保证金账户是指期货公司在期货保证金存管银行开立的用于存放和管理客户保证金的专用存款账户，包括期货公司在期货交易所所在地开立的、用于与期货交易所办理期货业务资金往来的专用资金账户。()

对于培养学生智力技能最具有现实意义的途径是()。

根据以下资料，回答73-76题。金融：2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元，比年初增加3893.6亿元，增加额比上年减少911亿元。贷款余额19861.5亿元，比年初增加2408.1亿元，按可比口径计算，增加额比上年

《赠白马王彪》是文学史上有名的长篇抒情诗，它是晋朝时期的作品，集中抒发了诗人数年来屡受迫害而积压在心头的愤慨。这首诗的作者是()。

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

甲公司的行为属于(　　)。《合同法》中规定的“缔约过失责任”是指(　　)。