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

admin2016-03-29 81

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

美国主张建立国际联盟的主要目的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于清朝军机处的叙述，不正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

试述1929~1933年经济危机的根源和影响。

“乘法减少”和“加法增大”各用在什么情况下?

计算机的工作过程就是一条一条地执行机器指令的过程。()

党的一切工作的最高标准是【】

胆固醇合成的关键酶是

恶性肿瘤细胞的形态特点是

用重点审查法审查施工图预算，审查的重点一般大类是(　　)。

已知某城镇失业人数为1．2万人，就业人数为3．8万人，则该城镇失业率为()。

关于培训计划的层次和类型，下列说法正确的是()。

()是指用人单位除了非全日制用工形式外无书面劳动合同或无有效书面劳动合同形成的劳动法律关系。

维新变法失败后，所有新设学堂均被顽固派废除。

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

美国主张建立国际联盟的主要目的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于清朝军机处的叙述，不正确的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

试述1929~1933年经济危机的根源和影响。

“乘法减少”和“加法增大”各用在什么情况下?

计算机的工作过程就是一条一条地执行机器指令的过程。()

党的一切工作的最高标准是【】

胆固醇合成的关键酶是

恶性肿瘤细胞的形态特点是

用重点审查法审查施工图预算，审查的重点一般大类是( )。

已知某城镇失业人数为1．2万人，就业人数为3．8万人，则该城镇失业率为()。

关于培训计划的层次和类型，下列说法正确的是()。

()是指用人单位除了非全日制用工形式外无书面劳动合同或无有效书面劳动合同形成的劳动法律关系。

维新变法失败后，所有新设学堂均被顽固派废除。

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

用重点审查法审查施工图预算，审查的重点一般大类是(　　)。