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

admin2019-08-15 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

军机处的设置加强了皇权，其最重要的作用是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

高度为7的AVL树最少有()个结点。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

小层地层系数越大，小层压力对全井平均压力的影响()，因此油井地层压力往往反映的是几个()的压力，它低于高压小层的静止压力，又高于低压小层的静止压力。

关于红细胞参考值的叙述，错误的是

下列选项中，属于非牙源性囊肿的是

A．痰中带血、质浊、有腥臭味B．痰多、色黄、质稠C．痰白、质稀D．脓血相兼浊痰、有腥臭味E．痰少、质黏、夹有血丝咳嗽肺阴亏耗证，其痰的特点是()

不属于项目组织计划内容的是()。

中间消防车道与环形消防车道的交接处满足消防车转弯行驶且消防车遭之间的间距不大于()。

关于土地增值税的特点，下列说法错误的是()。

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

根据《突发事件应对法》的规定，可以预警的自然灾害、事故灾难和公共卫生事件的预警级别分为四级，即一级、二级、三级和四级，对应下列颜色，其标示正确的是()。

简述选择体育教学方法的依据?

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

军机处的设置加强了皇权，其最重要的作用是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

高度为7的AVL树最少有()个结点。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

小层地层系数越大，小层压力对全井平均压力的影响()，因此油井地层压力往往反映的是几个()的压力，它低于高压小层的静止压力，又高于低压小层的静止压力。

关于红细胞参考值的叙述，错误的是

下列选项中，属于非牙源性囊肿的是

A．痰中带血、质浊、有腥臭味B．痰多、色黄、质稠C．痰白、质稀D．脓血相兼浊痰、有腥臭味E．痰少、质黏、夹有血丝咳嗽肺阴亏耗证，其痰的特点是()

不属于项目组织计划内容的是()。

中间消防车道与环形消防车道的交接处满足消防车转弯行驶且消防车遭之间的间距不大于()。

关于土地增值税的特点，下列说法错误的是()。

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

根据《突发事件应对法》的规定，可以预警的自然灾害、事故灾难和公共卫生事件的预警级别分为四级，即一级、二级、三级和四级，对应下列颜色，其标示正确的是()。

简述选择体育教学方法的依据?

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