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

admin2019-08-15 58

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

分析罗马帝国初期社会稳定发展的原因。
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

最易导致肾气不固的情志因素是
女性，17岁。确诊暴发型流行性脑脊髓膜炎。应首选下列哪个药物治疗()
“海上三任”是活跃在上海画坛的_______、_______、_______。
在中学课程学科中，属于语言和文学这一学习领域的科目是()
军装：士兵
大学生在大学里要学习很多知识，小王是一名大学生，所以他学习了很多的知识。以下哪项论证展示的推理错误与上述论证中的最相似?()
采用一定方法逐步降低初始状态和目标状态的距离，以达到问题解决的方法是()
中国坚定不移地奉行独立自主的和平外交政策，我国对外政策的基本立足点是
(7)协议在终端设备与远程站点之间建立安全连接。
Oneday,apoorboywhowastryingtopayhiswaythroughschoolbysellinggoodsdoortodoorfoundthatheonlyhadonedimel

最新回复(0)

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

计算机408

学硕统考专业

分析罗马帝国初期社会稳定发展的原因。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

最易导致肾气不固的情志因素是

女性，17岁。确诊暴发型流行性脑脊髓膜炎。应首选下列哪个药物治疗()

“海上三任”是活跃在上海画坛的_______、_______、_______。

在中学课程学科中，属于语言和文学这一学习领域的科目是()

军装：士兵

大学生在大学里要学习很多知识，小王是一名大学生，所以他学习了很多的知识。以下哪项论证展示的推理错误与上述论证中的最相似?()

采用一定方法逐步降低初始状态和目标状态的距离，以达到问题解决的方法是()

中国坚定不移地奉行独立自主的和平外交政策，我国对外政策的基本立足点是

(7)协议在终端设备与远程站点之间建立安全连接。

Oneday,apoorboywhowastryingtopayhiswaythroughschoolbysellinggoodsdoortodoorfoundthatheonlyhadonedimel

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

“海上三任”是活跃在上海画坛的___、_、_____。