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

admin2014-04-17 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

下述有关妇科检查准备和注意事项不妥的是

绵羊，发病近1月，最初食欲减退，时而摇头，以鼻孔抵于地面，鼻液增加，以后流脓性鼻涕，打喷嚏，偶见鼻腔喷出物中含有虫体，呼吸困难，身体消瘦。最近出现运动失调，常做旋转运动。该羊最可能患的是()。

A、下颌骨伴有大小不等的多房阴影B、下颌骨内有单房阴影，四周有白色骨质线C、颌骨内虫蚀状骨质破坏区，牙周骨质可有破坏D、下颌角骨质疏松脱钙，并有骨增生E、下颌骨伴有骨质破坏，并有死骨形成颌骨中央性癌X线表现为

下列（）情形审查小组应当提出对环境影响报告书进行修改并重新审查的意见。

作为一种成效显著的现代化投资工具，基金所具备的明显特点是()

9，35，79，141，221，()。

某高级语言程序中的一个while语句为“while(save[i]==k)i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组saVe的基址存放在s6中，则生成的MIPS汇编代码如下：loop：s11t1，s3，2#R

下列叙述中，错误的是

以下关于"视图"的正确描述是(　　)。

数据库管理系统的基本功能不包括

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

计算机408

学硕统考专业

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

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

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

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

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

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

下述有关妇科检查准备和注意事项不妥的是

绵羊，发病近1月，最初食欲减退，时而摇头，以鼻孔抵于地面，鼻液增加，以后流脓性鼻涕，打喷嚏，偶见鼻腔喷出物中含有虫体，呼吸困难，身体消瘦。最近出现运动失调，常做旋转运动。该羊最可能患的是()。

下列（）情形审查小组应当提出对环境影响报告书进行修改并重新审查的意见。

作为一种成效显著的现代化投资工具，基金所具备的明显特点是()

9，35，79，141，221，()。

某高级语言程序中的一个while语句为“while(save[i]==k)i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组saVe的基址存放在s6中，则生成的MIPS汇编代码如下：loop：s11t1，s3，2#R

下列叙述中，错误的是

以下关于"视图"的正确描述是( )。

数据库管理系统的基本功能不包括

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

以下关于"视图"的正确描述是(　　)。