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

admin2014-04-17 67

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述维也纳会议的内容。

1957年，在()的西汉早期墓葬中，发现过一些用麻类纤维制成的残纸，据认为这是世界上已知的最早的人造纸片。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

试比较两税法与摊丁入亩的关系。

“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”，这是()起义军提出的口号。

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

中古时代实行索贡巡行赋税征收方式的国家是()。

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

下列关于填土路基施工要点的说法，错误的是()。

Polarbearsaresufferingina【C1】________(warm)worldthaneverbefore.Polarbearsliveinenvironmentstoocoldformost

患者腹大坚满，脘腹胀急，烦热口苦，渴不欲饮，或有面、目、皮肤发黄，小便赤涩，大便秘结或溏垢，舌边尖红。苔黄腻或兼灰黑，脉象弦数。治宜选用

支原体肺炎应选用下列哪种药

小儿惊风的特征性证候为

关于深层搅拌法加固地基的说法，正确的有()。

夏普指数和特雷诺指数的区别包括()。

“不愤不启，不悱不发”的思想最早出自______。

初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

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

计算机408

学硕统考专业

简述维也纳会议的内容。

1957年，在()的西汉早期墓葬中，发现过一些用麻类纤维制成的残纸，据认为这是世界上已知的最早的人造纸片。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

试比较两税法与摊丁入亩的关系。

“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”，这是()起义军提出的口号。

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

中古时代实行索贡巡行赋税征收方式的国家是()。

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

下列关于填土路基施工要点的说法，错误的是()。

Polarbearsaresufferingina【C1】________(warm)worldthaneverbefore.Polarbearsliveinenvironmentstoocoldformost

患者腹大坚满，脘腹胀急，烦热口苦，渴不欲饮，或有面、目、皮肤发黄，小便赤涩，大便秘结或溏垢，舌边尖红。苔黄腻或兼灰黑，脉象弦数。治宜选用

支原体肺炎应选用下列哪种药

小儿惊风的特征性证候为

关于深层搅拌法加固地基的说法，正确的有()。

夏普指数和特雷诺指数的区别包括()。

“不愤不启，不悱不发”的思想最早出自______。

初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

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