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

admin2014-04-17 51

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

第一国际成立的时间是()。

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

北魏建立和统一的时间分别是()。

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

近视眼的远点在何处

患儿，女，13岁。患急性支气管炎，医嘱给予口服止咳糖浆每次30ml，每日3次治疗，护士应指导患者服止咳糖浆的正确方法是

某建筑物按地震作用效应标准组合的基础底面边缘最大压力Pmax＝380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()时，才能满足验算天然地基地震作用下的竖向承载力要求。

下列关于票据记载事项的表述中，正确的是()。

我国现阶段的私营经济是（）。

党的十八届三中全会对深化社会体制改革提出了新的要求：深化社会体制改革，要紧紧围绕()

设f(x)连续，且证明：若f(x)是偶函数，则F(x)为偶函数；

设，B=U－1A*U．求B+2E的特征值和特征向量．

ORACLE系统中“COMMITWORKRELEASE”语句表示事务提交并且--。

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

计算机408

学硕统考专业

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

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

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

第一国际成立的时间是()。

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

北魏建立和统一的时间分别是()。

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

近视眼的远点在何处

患儿，女，13岁。患急性支气管炎，医嘱给予口服止咳糖浆每次30ml，每日3次治疗，护士应指导患者服止咳糖浆的正确方法是

某建筑物按地震作用效应标准组合的基础底面边缘最大压力Pmax＝380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()时，才能满足验算天然地基地震作用下的竖向承载力要求。

下列关于票据记载事项的表述中，正确的是()。

我国现阶段的私营经济是（）。

党的十八届三中全会对深化社会体制改革提出了新的要求：深化社会体制改革，要紧紧围绕()

设f(x)连续，且证明：若f(x)是偶函数，则F(x)为偶函数；

设，B=U－1A*U．求B+2E的特征值和特征向量．

ORACLE系统中“COMMITWORKRELEASE”语句表示事务提交并且--。

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