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

admin2014-04-17 35

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

选项

答案时间复杂度分析：整个算法过程相当于把数组遍历了一遍，所以时间复杂度为O(n)。空间复杂度分析：算法中只需要使用temp这一个临时变量，所以空间复杂度为一常数，表示为O(1)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

西藏自治区的设立时间是()。

到1869年为止，人类已发现了多少种化学元素()。

戊戌政变发生的时间是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

被梁启超称为“诗界革命一巨子”的是()

按经济内容分类，属于负债类账户的有＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

烧伤早期发生休克的主要原因是

下列哪一项不属于癫狂的病因病机：

缺碘可引起下列内分泌腺体肿大的是

有关城市燃气管网布置原则的表述，说法错误的是()。

工程量清单的项目设置主要有()。

直线x=2，y=2与圆(x-1)2+(y-1)2=1分别相切于A、B两点，与劣弧AB相切于该劣弧中点的直线方程为

Withtheeffortsofallthemembers,theteam____________(获得第一名)inthematch.

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

西藏自治区的设立时间是()。

到1869年为止，人类已发现了多少种化学元素()。

戊戌政变发生的时间是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

被梁启超称为“诗界革命一巨子”的是()

按经济内容分类，属于负债类账户的有＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

烧伤早期发生休克的主要原因是

下列哪一项不属于癫狂的病因病机：

缺碘可引起下列内分泌腺体肿大的是

有关城市燃气管网布置原则的表述，说法错误的是()。

工程量清单的项目设置主要有()。

直线x=2，y=2与圆(x-1)2+(y-1)2=1分别相切于A、B两点，与劣弧AB相切于该劣弧中点的直线方程为

Withtheeffortsofallthemembers,theteam____________(获得第一名)inthematch.

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