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

admin2016-03-29 63

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是春秋时代齐国管仲改革的内容的是()
论述地理环境对埃及和两河流域文明的影响。
下列哪两个国家是第二次工业革命的发源地和“中心”?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
“乘法减少”和“加法增大”备用在什么情况下?
“乘法减少”和“加法增大”各用在什么情况下?

随机试题

请结合你未来的工作，谈谈你对“目标”的看法。
假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
引起上消化道出血的常见病因有胃十二指肠溃疡、_________、_________、_________和_________。
患者，男，40岁，有乙型肝炎病毒感染史。近2个月来感肝区疼痛，食欲减退，昨晚出现低血糖症状，今来院就诊，查体发现肝大。经检查，患者确诊为晚期肝癌，已无手术指征。该患者目前应首选
现行规范规定，进行比例尺为1：10000的海岸地形测量时，海岸线以上应向陆地测进的距离最小应大于()m。
传热系数较小，传热面受到容器限制，只适用于传热量不大的场合，该换热器为()。
进行基准分析，在选择基准对象时主要关注()。
(2007上网工)下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为____(1)天，至少需要投入_____(2)人才能完成该项目(假设每个技术人员均能胜任每项工作)。(2)
Noonelikesthemosquito.Butthemosquitomaydecidethatshelovesyou.She?Yes,she.It’struethatmalemosquitodoesn’t
InNewZealand,______playstheroleoftherepresentativeofthemonarch.

最新回复(0)

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

计算机408

学硕统考专业

下列不是春秋时代齐国管仲改革的内容的是()

论述地理环境对埃及和两河流域文明的影响。

下列哪两个国家是第二次工业革命的发源地和“中心”?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

“乘法减少”和“加法增大”备用在什么情况下?

“乘法减少”和“加法增大”各用在什么情况下?

请结合你未来的工作，谈谈你对“目标”的看法。

引起上消化道出血的常见病因有胃十二指肠溃疡、_____、_、_和_____。

患者，男，40岁，有乙型肝炎病毒感染史。近2个月来感肝区疼痛，食欲减退，昨晚出现低血糖症状，今来院就诊，查体发现肝大。经检查，患者确诊为晚期肝癌，已无手术指征。该患者目前应首选

现行规范规定，进行比例尺为1：10000的海岸地形测量时，海岸线以上应向陆地测进的距离最小应大于()m。

传热系数较小，传热面受到容器限制，只适用于传热量不大的场合，该换热器为()。

进行基准分析，在选择基准对象时主要关注()。

(2007上网工)下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为(1)天，至少需要投入_(2)人才能完成该项目(假设每个技术人员均能胜任每项工作)。(2)

Noonelikesthemosquito.Butthemosquitomaydecidethatshelovesyou.She?Yes,she.It’struethatmalemosquitodoesn’t

InNewZealand,______playstheroleoftherepresentativeofthemonarch.

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

计算机408

学硕统考专业

下列不是春秋时代齐国管仲改革的内容的是()

论述地理环境对埃及和两河流域文明的影响。

下列哪两个国家是第二次工业革命的发源地和“中心”?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

“乘法减少”和“加法增大”备用在什么情况下?

“乘法减少”和“加法增大”各用在什么情况下?

请结合你未来的工作，谈谈你对“目标”的看法。

引起上消化道出血的常见病因有胃十二指肠溃疡、_________、_________、_________和_________。

患者，男，40岁，有乙型肝炎病毒感染史。近2个月来感肝区疼痛，食欲减退，昨晚出现低血糖症状，今来院就诊，查体发现肝大。经检查，患者确诊为晚期肝癌，已无手术指征。该患者目前应首选

现行规范规定，进行比例尺为1：10000的海岸地形测量时，海岸线以上应向陆地测进的距离最小应大于()m。

传热系数较小，传热面受到容器限制，只适用于传热量不大的场合，该换热器为()。

进行基准分析，在选择基准对象时主要关注()。

(2007上网工)下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为____(1)天，至少需要投入_____(2)人才能完成该项目(假设每个技术人员均能胜任每项工作)。(2)

Noonelikesthemosquito.Butthemosquitomaydecidethatshelovesyou.She?Yes,she.It’struethatmalemosquitodoesn’t

InNewZealand,______playstheroleoftherepresentativeofthemonarch.

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

引起上消化道出血的常见病因有胃十二指肠溃疡、_____、_、_和_____。

(2007上网工)下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为(1)天，至少需要投入_(2)人才能完成该项目(假设每个技术人员均能胜任每项工作)。(2)