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

admin2016-03-29 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐朝时期，有“海东盛国”美誉的是()。

基督教产生的时间是()。

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

文艺复兴运动兴起的时间是()。

克里特文明的文字类型是()。

全国高校院系调整的具体时间是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

下列的网络协议中，()的运输层协议是使用TCP的。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

不符合金黄色葡萄球菌肺炎特点的是

男性，58岁，晨起出现左侧肢体无力，口角歪斜，病情逐渐加重，查体：血压150/85mmHg，左侧上下肢肌力Ⅲ级，可完全排除的诊断是

下列除哪一条外，都是影响喉头可能造成死亡的原因

急性肾小球肾炎膀胱蕴热治宜急性肾小球肾炎湿热毒蕴治宜

某死亡赔偿案件，二审法院在将判决书送达当事人签收后，发现其中死亡赔偿金计算错误(数学上的错误)，导致总金额少了7万余元。关于二审法院如何纠正，下列哪一选项是正确的?(2016年卷三第46题)

工业炸药合成组分中作为消焰剂使用的原料是()。

下列哪种物品属于扣押的范围?()

全面深化改革的总目标是()

RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTradeOrganization.Butthatmaychange.LastFriday,the

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

计算机408

学硕统考专业

唐朝时期，有“海东盛国”美誉的是()。

基督教产生的时间是()。

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

文艺复兴运动兴起的时间是()。

克里特文明的文字类型是()。

全国高校院系调整的具体时间是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

下列的网络协议中，()的运输层协议是使用TCP的。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

不符合金黄色葡萄球菌肺炎特点的是

男性，58岁，晨起出现左侧肢体无力，口角歪斜，病情逐渐加重，查体：血压150/85mmHg，左侧上下肢肌力Ⅲ级，可完全排除的诊断是

下列除哪一条外，都是影响喉头可能造成死亡的原因

急性肾小球肾炎膀胱蕴热治宜急性肾小球肾炎湿热毒蕴治宜

某死亡赔偿案件，二审法院在将判决书送达当事人签收后，发现其中死亡赔偿金计算错误(数学上的错误)，导致总金额少了7万余元。关于二审法院如何纠正，下列哪一选项是正确的?(2016年卷三第46题)

工业炸药合成组分中作为消焰剂使用的原料是()。

下列哪种物品属于扣押的范围?()

全面深化改革的总目标是()

RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTradeOrganization.Butthatmaychange.LastFriday,the

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