已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。说明你所设计算法的时间复杂度和空间复杂度。

admin2016-03-29 58

问题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
说明你所设计算法的时间复杂度和空间复杂度。

选项

答案一共进行了n／2次交换，每次交换的元素个数从1～n／2，因此时间复杂度为O(n²)。虽然时间复杂度为O(n²)，但因n²前的系数很小，实际达到的效率是很高的。算法的空间复杂度为O(1)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

关于法兰西第三共和国宪法的叙述，不正确的是()。
联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

随机试题

绝大多数载货汽车采用整体结构的驱动桥壳，即断开式驱动桥。()
关于小肠的运动，下列哪项是错误的
墙梁跨中截面的计算高度H0与(　　)项数值最为接近。若已知荷载设计值Q2=150kN/m，则使用阶段的托梁斜截面受剪承载力(规范公式7.3.8)验算时公式右端的剪力值与(　　)项数值最为接近。
招标项目的中标人确定后，招标人对未中标投标人应做的工作是()。
一类高层电信建筑的耐火等级应为一级，二类高层电信建筑以及单层、多层电信建筑的耐火等级均不应低于二级，电信建筑地下室的耐火等级应为()。
贴现现金流量法对下列(　　)估值时会遇到较大困难。
假定某种产品所耗材料在生产开始时一次投入，产品的材料费用定额为75元，月末在产品250件，定额工时共计1340小时，每小时费用定额为：工资及福利费1．1元，制造费用3．2元。月初在产品和本月生产费用累计为：原材料费用49630元，工资及福利费4460元，制
我国宋代科学家沈括，在11世纪末所著的《梦溪笔谈》中，记述天然磁石摩擦钢针时指出：“方家以磁石磨针锋，则能指南，然常微偏东，不全南也。”这个发现比欧洲人哥伦布的发现早四百多年。沈括发现的是()。
设y=1/(2x+1)，则y(n)(x)=________．
Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw

最新回复(0)

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。

计算机408

学硕统考专业

关于法兰西第三共和国宪法的叙述，不正确的是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

绝大多数载货汽车采用整体结构的驱动桥壳，即断开式驱动桥。()

关于小肠的运动，下列哪项是错误的

墙梁跨中截面的计算高度H0与( )项数值最为接近。若已知荷载设计值Q2=150kN/m，则使用阶段的托梁斜截面受剪承载力(规范公式7.3.8)验算时公式右端的剪力值与( )项数值最为接近。

招标项目的中标人确定后，招标人对未中标投标人应做的工作是()。

一类高层电信建筑的耐火等级应为一级，二类高层电信建筑以及单层、多层电信建筑的耐火等级均不应低于二级，电信建筑地下室的耐火等级应为()。

贴现现金流量法对下列( )估值时会遇到较大困难。

我国宋代科学家沈括，在11世纪末所著的《梦溪笔谈》中，记述天然磁石摩擦钢针时指出：“方家以磁石磨针锋，则能指南，然常微偏东，不全南也。”这个发现比欧洲人哥伦布的发现早四百多年。沈括发现的是()。

设y=1/(2x+1)，则y(n)(x)=________．

Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。说明你所设计算法的时间复杂度和空间复杂度。

墙梁跨中截面的计算高度H0与(　　)项数值最为接近。若已知荷载设计值Q2=150kN/m，则使用阶段的托梁斜截面受剪承载力(规范公式7.3.8)验算时公式右端的剪力值与(　　)项数值最为接近。

贴现现金流量法对下列(　　)估值时会遇到较大困难。