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

admin2016-03-29 56

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于中国官僚资本的表述，错误的是()。
新王朝时期出现了什么类型的墓?()
试述1929—1933年资本主义世界经济危机的根源及其主要特征。
一战从欧洲的战争变成全球范围的战争是在()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
《实践是检验真理的唯一标准》一文最早发表在()。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
到1869年为止，人类已发现了多少种化学元素()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

Abreakthrough(突破)intheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardb
2012年5月，某药厂生产的生脉注射液因热原要求不合格，导致了东北省境内出现了15例药品不良反应／不良事件聚集性报告，患者用药后的反应表现为寒战、头晕、发热、胸闷等，经省级食品药品险验所检验，该批药品热原项目不合格。下列关于热原性质的描述，错误的是(
在《出入境检验检疫机构实施检验检疫的进出境商品目录》中，“成套设备”对应的“检验检疫类别”为()。
甲、乙两厂生产同一种汽车，甲厂每月产量保持不变，乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车，第2个月甲、乙两厂共生产96辆汽车。那么乙厂每月产量第一次超过甲厂是在第()个月。
公立医院属于
【F1】Ican’thelpwonderingwhatCharlesDarwinwouldthinkifhecouldsurveythestateofhisintellectualachievementtoday.2
某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
Theoldwomanistoo______aboutotherpeople’sbusiness.
TheMinistryofEducationhasurgedteachersacrossthecountrytoavoidacceptinggiftsfromstudentsortheirparentsontheo

最新回复(0)

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

计算机408

学硕统考专业

以下关于中国官僚资本的表述，错误的是()。

新王朝时期出现了什么类型的墓?()

试述1929—1933年资本主义世界经济危机的根源及其主要特征。

一战从欧洲的战争变成全球范围的战争是在()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

《实践是检验真理的唯一标准》一文最早发表在()。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

Abreakthrough(突破)intheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardb

在《出入境检验检疫机构实施检验检疫的进出境商品目录》中，“成套设备”对应的“检验检疫类别”为()。

甲、乙两厂生产同一种汽车，甲厂每月产量保持不变，乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车，第2个月甲、乙两厂共生产96辆汽车。那么乙厂每月产量第一次超过甲厂是在第()个月。

公立医院属于

【F1】Ican’thelpwonderingwhatCharlesDarwinwouldthinkifhecouldsurveythestateofhisintellectualachievementtoday.2

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

Theoldwomanistoo______aboutotherpeople’sbusiness.

TheMinistryofEducationhasurgedteachersacrossthecountrytoavoidacceptinggiftsfromstudentsortheirparentsontheo

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