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

admin2016-03-29 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

简述工农武装割据存在与发展的原因和条件。
中共中央正式提出党在过渡时期总路线是在()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
简述希腊地理环境对其历史的影响。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
到1869年为止，人类已发现了多少种化学元素()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
出现下列的情况可能导致死锁的是()。

随机试题

A．风门B．丰隆C．阴谷、关元D．气海肾气虚所致的哮喘除选主穴外还可配用
患者，男，58岁。因结核性心包积液来院。患者2天来发热，呼吸困难明显加重，不能平卧，下肢水肿。查体：半卧位，喘息状，血压82/70mmHg，脉搏112次/分，呼吸22次/分，口唇轻绀，颈静脉明显怒张，心脏向两侧扩大，心音遥远，可触及奇脉，肝肋下4．0cm，
设备监造与施工监理的不同点包括()。
适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第(　　)阶段。
2017年4月，位于某市某镇某村的村委会经镇政府同意，在本村荒山开办一采矿场，随后承包给了村民沈某、孔某经营。因二人不交纳第二年的承包费，村委会在请镇政府出面协调未果的情况下，请该县矿产局进行干预。县矿产局调查后认为，该采矿场未依法办理采矿许可证，村委会不
对会议主持人的语言要求不包括()。
简述生产力对教育的制约作用。
在人类社会的发展史上，经历了三次科技革命，其标志为()。
(2013年真题)常言道：“不知者，不为罪。”请结合我国刑法学中的认识错误理论加以辨析。
据某地区统计，今年中小学生中肥胖学生约占10%，而且肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(28)。

最新回复(0)

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

计算机408

学硕统考专业

简述工农武装割据存在与发展的原因和条件。

中共中央正式提出党在过渡时期总路线是在()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

简述希腊地理环境对其历史的影响。

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

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

出现下列的情况可能导致死锁的是()。

A．风门B．丰隆C．阴谷、关元D．气海肾气虚所致的哮喘除选主穴外还可配用

设备监造与施工监理的不同点包括()。

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第( )阶段。

对会议主持人的语言要求不包括()。

简述生产力对教育的制约作用。

在人类社会的发展史上，经历了三次科技革命，其标志为()。

(2013年真题)常言道：“不知者，不为罪。”请结合我国刑法学中的认识错误理论加以辨析。

据某地区统计，今年中小学生中肥胖学生约占10%，而且肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(28)。

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

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第(　　)阶段。