设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下：请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a1，an，a2，an-1，a3，an-2，…)

admin2020-06-17 91

问题设线性表L=(a₁，a₂，a₃，…，a_n-2，a_n-1，a_n)采用带头结点的单链表保存，链表中结点定义如下：

请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a₁，a_n，a₂，a_n-1，a₃，a_n-2，…)。要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法实现： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4096块，主存地址供需()位。
某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t

随机试题

森林生态系统的食物链以捕食食物链为主。()
下列哪项不是心房扑动的特点
恶性骨肿瘤所特有的X线表现包括
绩效具有(　　)的特点。
投标文件技术部分不包括(　　)。
下列属于伪造、变造金融票证的有()。[2015年10月真题]
某股份有限公司于2011年6月在上海证券交易所上市。该公司有关人员的下列股份转让行为中，不符合《公司法》规定的是()。
对学生来说，由于知识基础的差异和个性品质的不同，对课程也有很多不适应的地方。比如，新课程提倡的研究性学习，就有很多学生不知所措。一个班少则有四五十人，多则六七十人，要进行有效的合作的探究，难度很大。据上课老师分析，在研究性学习过程中只有那些主动性强的学生受
设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。
Late-NightDrinkingCoffeeloversbeware.Havingaquick"pick-me-up"cupofcoffeelateinthedaywillplayhavocwithyou

最新回复(0)

设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下： 请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a1，an，a2，an-1，a3，an-2，…)

计算机408

学硕统考专业

Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4096块，主存地址供需()位。

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

森林生态系统的食物链以捕食食物链为主。()

下列哪项不是心房扑动的特点

恶性骨肿瘤所特有的X线表现包括

绩效具有( )的特点。

投标文件技术部分不包括( )。

下列属于伪造、变造金融票证的有()。[2015年10月真题]

某股份有限公司于2011年6月在上海证券交易所上市。该公司有关人员的下列股份转让行为中，不符合《公司法》规定的是()。

设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。

Late-NightDrinkingCoffeeloversbeware.Havingaquick"pick-me-up"cupofcoffeelateinthedaywillplayhavocwithyou

设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下：请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a1，an，a2，an-1，a3，an-2，…)

绩效具有(　　)的特点。

投标文件技术部分不包括(　　)。