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

admin2014-04-17 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

卫星通信系统，按通信覆盖区的范围分为3种，其中不包括()

患者，女，56岁。食管癌根治术后，恢复顺利，可以经口进流食的时间一般是在术后

能发挥生理作用的血钙是

监理工程师、监理员分为水工、机电、测量、()、工程移民、环境保护9个专业。

旅行社接受旅游者的委托，提供代填安全信息卡旅游服务。()

什么是消费者权益争议?其解决途径有哪些?

设总体X在区间[0，θ]上服从均匀分布，其中θ＞0为未知参数，而X1，…，Xn为从X中抽得的简单样本，试求θ的矩估计和最大似然估计，并问它们是否是θ的无偏估计?

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

Theboywasbornnearthestation.Thestorytellsussomethingmainlyaboutaboy’suncle.

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

计算机408

学硕统考专业

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

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

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

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

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

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

卫星通信系统，按通信覆盖区的范围分为3种，其中不包括()

患者，女，56岁。食管癌根治术后，恢复顺利，可以经口进流食的时间一般是在术后

能发挥生理作用的血钙是

监理工程师、监理员分为水工、机电、测量、()、工程移民、环境保护9个专业。

旅行社接受旅游者的委托，提供代填安全信息卡旅游服务。()

什么是消费者权益争议?其解决途径有哪些?

设总体X在区间[0，θ]上服从均匀分布，其中θ＞0为未知参数，而X1，…，Xn为从X中抽得的简单样本，试求θ的矩估计和最大似然估计，并问它们是否是θ的无偏估计?

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

Theboywasbornnearthestation.Thestorytellsussomethingmainlyaboutaboy’suncle.

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