已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

admin2019-08-15 60

问题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
给出算法的基本设计思想。

选项

答案基本的设计思想：先将偶数号元素复制到一个辅助空间，然后整理数组剩下的奇数号元素，最后将辅助空间中的元素复制到数组的后半部分，但这种思路的空间复杂度为O(n)。另一种思路： ①在数组尾部从后往前找到第一个奇数号元素，将此元素与其前面的偶数号元素交换。这样，就形成了两个前后相连且相对顺序不变的奇数号元素“块”。 ②暂存①中“块”前面的偶数号元素，将“块”内奇数号结点依次前移，然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了三个连续的奇数号元素“块”。 ③暂存②中“块”前面的偶数号元素，将“块”内奇数号结点依次前移，然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了四个连续的奇数号元素“块”。 ④如此继续，直到前一步的“块”前没有元素为止。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

操作系统采用页式存储管理方法，要求()。

通常通信信道的带宽越大，在数据传输中失真将会()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

在协议数据单元中，控制信息所不包括的内容是()。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

连杆轴瓦是由___和_(或_、_、_____)构成。

建设项目索赔的特点有()，索赔管理是涉及多种专业的综合性学科。

按测量仪器工具的使用和保管的要求，仪器应停止使用的状况有()。

下列增值税适用税率的说法错误的是()。

由教育工作者(通常是教师)担任研究者，以学校或教室内亟待改进的实际教育问题为研究内容，而以改进这些教育活动为目的的研究方法是()。

某学校每年都会对全校教师进行评教，然后会将评教信息反馈给各个教研室。教研室主任会对评教信息中教学评价优秀的教师进行表彰，帮助教师改进在评教信息中反映出的问题。教研室主任的行动体现了教学评价中的()功能。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、Arrogant.B、Weird.C、Genuine.D、Outgoing.B根据男士的描述，那个男子总是盯着他，当他转身的时候，那个人已经悄然无声地站在了他身旁，可以推断出那个人行为古怪。故答案是B。选项是四个形容词，猜测题目与某人的性格有关

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

操作系统采用页式存储管理方法，要求()。

通常通信信道的带宽越大，在数据传输中失真将会()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

在协议数据单元中，控制信息所不包括的内容是()。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

连杆轴瓦是由_______和_______(或_______、_______、_______)构成。

建设项目索赔的特点有()，索赔管理是涉及多种专业的综合性学科。

按测量仪器工具的使用和保管的要求，仪器应停止使用的状况有()。

下列增值税适用税率的说法错误的是()。

由教育工作者(通常是教师)担任研究者，以学校或教室内亟待改进的实际教育问题为研究内容，而以改进这些教育活动为目的的研究方法是()。

某学校每年都会对全校教师进行评教，然后会将评教信息反馈给各个教研室。教研室主任会对评教信息中教学评价优秀的教师进行表彰，帮助教师改进在评教信息中反映出的问题。教研室主任的行动体现了教学评价中的()功能。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、Arrogant.B、Weird.C、Genuine.D、Outgoing.B根据男士的描述，那个男子总是盯着他，当他转身的时候，那个人已经悄然无声地站在了他身旁，可以推断出那个人行为古怪。故答案是B。选项是四个形容词，猜测题目与某人的性格有关

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

连杆轴瓦是由___和_(或_、_、_____)构成。