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

admin2014-04-17 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

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

对于肝肾综合征，下列哪项错误（）

子宫颈原位癌累及腺体的病变特点有

目前诊断子宫内膜异位症的最佳方法是

严寒地区车库不宜采用的形式()。

封闭式基金只能采用()分红。

资本资产定价模型主要应用于()

保证人和债权人应当在合同中约定保证责任期间，双方没有约定的，从借款企业偿还借款的期限届满之日起的（）个月内，债权银行应当要求保证人履行债务，否则保证人可以拒绝承担保证责任。

成熟对个体发展的影响表现在()。

Man:Look,theviewisfantastic．Couldyoutakeapictureofmewiththelakeinthebackground?Woman:I’mafraidIjustranou

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

计算机408

学硕统考专业

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

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

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

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

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

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

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

对于肝肾综合征，下列哪项错误（）

子宫颈原位癌累及腺体的病变特点有

目前诊断子宫内膜异位症的最佳方法是

严寒地区车库不宜采用的形式()。

封闭式基金只能采用()分红。

资本资产定价模型主要应用于()

保证人和债权人应当在合同中约定保证责任期间，双方没有约定的，从借款企业偿还借款的期限届满之日起的（）个月内，债权银行应当要求保证人履行债务，否则保证人可以拒绝承担保证责任。

成熟对个体发展的影响表现在()。

Man:Look,theviewisfantastic．Couldyoutakeapictureofmewiththelakeinthebackground?Woman:I’mafraidIjustranou

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