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

admin2014-04-17 25

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

简述人力资源规划的内容。

关于扁桃体肿大，叙述正确的是

房地产交易活动的部门()。

保护耕地对于我国农业发展的最主要的意义是()。

节能减排

对于以下各数字特征都存在的任意两个随机变量X和Y，如果E(XY)=E(X)E(Y)，则有()

1989年北京国际马拉松将于10月15在北京举行。这次马拉松赛将首次增设女子项目，现已向38个国家的优【160】选手发出了【161】请，预计将有很多外国朋【162】来参赛。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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

计算机408

学硕统考专业

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

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

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

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

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

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

给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

简述人力资源规划的内容。

关于扁桃体肿大，叙述正确的是

房地产交易活动的部门()。

保护耕地对于我国农业发展的最主要的意义是()。

节能减排

对于以下各数字特征都存在的任意两个随机变量X和Y，如果E(XY)=E(X)E(Y)，则有()

1989年北京国际马拉松将于10月15在北京举行。这次马拉松赛将首次增设女子项目，现已向38个国家的优【160】选手发出了【161】请，预计将有很多外国朋【162】来参赛。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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