设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

admin2014-04-17 64

问题设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：
给出算法的基本设计思想。

选项

答案基本设计思想：算法的策略是从数组的第一个元素位置和最后一个元素位置向数组的中部进行遍历。因此可以定义两个变量，将它们当做下标来遍历数组，第一个下标一开始指向数组第一个元素，它只向后移动，第二个下标一开始指向数组最后一个元素，它只向前移动。在两个下标相遇之前，第一个下标总是位于第二个下标的前面。如果第一个下标指向的元素是偶数而第二个下标指向的元素是奇数，就交换这两个元素。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

戊戌变法的思想启蒙作用主要表现在()

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

重庆谈判的焦点问题是()

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

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

在已经发现的青铜器铭文中，()明确记载了武王伐纣这一重大历史事件。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列不属于颞下颌关节紊乱病下颌运动异常的是

建立公路水运工程工地试验室是为了为进一步加强工地试验室管理，规范试验检测行为，提高试验检测数据的()和准确性，保证公路水运工程质量。

各单位在购置会计软件时要根据本单位电算化的实际情况和当前的目标，选择合适的会计软件。选购软件时要考查的方面包括()。

零基预算方法受原有费用项目限制，可能导致保护落后。()

小强考试前紧张，忧心忡忡，考试时无法集中注意力，发挥失常，他的症状属于()。

辩证的否定观不包括()。

A.connectedB.healthyC.immunePhrases：A.eating【T1】________mealsatregulartimesB.canalsoimpai

以下属于唐朝修的史书是（）。

一台设备由三大部件构成，在设备运转过程中各部件需要调整的概率分别为0．1，0．2，0．3，假设各部件的状态相互独立，以X表示同时需要调整的部件数，求E(X)，D(X)．

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

戊戌变法的思想启蒙作用主要表现在()

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

重庆谈判的焦点问题是()

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

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

在已经发现的青铜器铭文中，()明确记载了武王伐纣这一重大历史事件。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列不属于颞下颌关节紊乱病下颌运动异常的是

建立公路水运工程工地试验室是为了为进一步加强工地试验室管理，规范试验检测行为，提高试验检测数据的()和准确性，保证公路水运工程质量。

各单位在购置会计软件时要根据本单位电算化的实际情况和当前的目标，选择合适的会计软件。选购软件时要考查的方面包括()。

零基预算方法受原有费用项目限制，可能导致保护落后。()

小强考试前紧张，忧心忡忡，考试时无法集中注意力，发挥失常，他的症状属于()。

辩证的否定观不包括()。

A.connectedB.healthyC.immunePhrases：A.eating【T1】________mealsatregulartimesB.canalsoimpai

以下属于唐朝修的史书是（）。

一台设备由三大部件构成，在设备运转过程中各部件需要调整的概率分别为0．1，0．2，0．3，假设各部件的状态相互独立，以X表示同时需要调整的部件数，求E(X)，D(X)．

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。