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

admin2014-04-17 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

20世纪初，革命派与改良派论战的中心问题是()。

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

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

我国第一部系统的史学理论著作是()。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

苏联的第一个五年计划是从什么时候开始实行的?()。

腓尼基字母

试析巴以冲突的历史根源。

使用Struts错误处理机制的步骤包括以下几步，他们的正确顺序是()。1.修改对应的Action代码2.编辑属性文件；在页面上显示报错信息

引进原油稳定装置使用的二甲基硅油相对密度为()。

A．发热、出血及周围循环衰竭B．发热、出血、黄疸、肾损害C．发热、出血、血小板减少、血液浓缩明显D．发热、出血、休克、肾损害E．发热、出血、原发病灶、多器官损害败血症的主要临床表现是

下列药物中与血浆蛋白结合率高，分布容积随年龄增长而降低，易造成老年人血药浓度升高而中毒的是

便衣干警甲在集市上，见乙、丙两人斗殴，遂予以制止。甲在制止乙、丙后，不由分说，给予两人各100元罚款的行政处罚。请问，甲对本案的处理存在哪些问题?()

在ADR业务中，托管银行负责ADR的注册和过户，安排ADR在存券信托公司的保管和清算。(　　)

企业拿一张未到期的汇票到银行去进行贴现，体现了票据的()功能。

玻璃幕墙为使保温单层窗部分通风、排气,将下面橡胶垫于1/4处切断留孔,并在()上也要留通气孔。

______isNOToneofthecharactersinShakespeare’splays.

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

计算机408

学硕统考专业

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

20世纪初，革命派与改良派论战的中心问题是()。

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

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

我国第一部系统的史学理论著作是()。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

苏联的第一个五年计划是从什么时候开始实行的?()。

腓尼基字母

试析巴以冲突的历史根源。

使用Struts错误处理机制的步骤包括以下几步，他们的正确顺序是()。1.修改对应的Action代码2.编辑属性文件；在页面上显示报错信息

引进原油稳定装置使用的二甲基硅油相对密度为()。

A．发热、出血及周围循环衰竭B．发热、出血、黄疸、肾损害C．发热、出血、血小板减少、血液浓缩明显D．发热、出血、休克、肾损害E．发热、出血、原发病灶、多器官损害败血症的主要临床表现是

下列药物中与血浆蛋白结合率高，分布容积随年龄增长而降低，易造成老年人血药浓度升高而中毒的是

便衣干警甲在集市上，见乙、丙两人斗殴，遂予以制止。甲在制止乙、丙后，不由分说，给予两人各100元罚款的行政处罚。请问，甲对本案的处理存在哪些问题?()

在ADR业务中，托管银行负责ADR的注册和过户，安排ADR在存券信托公司的保管和清算。( )

企业拿一张未到期的汇票到银行去进行贴现，体现了票据的()功能。

玻璃幕墙为使保温单层窗部分通风、排气,将下面橡胶垫于1/4处切断留孔,并在()上也要留通气孔。

______isNOToneofthecharactersinShakespeare’splays.

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

在ADR业务中，托管银行负责ADR的注册和过户，安排ADR在存券信托公司的保管和清算。(　　)