已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

admin2016-03-29 54

问题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： void Swap(ElemType A[]，int n){ int i=n．v=1：／／i为工作指针，初始假设n为奇数，v为“块”的大小 ElemType temp：／／辅助变量 if(n％2==0)i=n-1；／／若n为偶数，则令i为n-1 while(i>1){ ／／假设数组从1开始存放。当i=1时，气泡浮出水面 temp=A[i-1]；／／将“块”前的偶数号元素暂存 for(int j=0；j

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

关于德国工业革命，说法不正确的是()。

1935年，中共确定建立抗日民族统一战线的方针是在()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

近代中国“睁眼看世界”的第一人是()。

主户与客户

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

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

个体化药物治疗是指

A．气胸B．肝功能损害C．胆囊结石D．难以控制的高血糖肠外营养糖代谢紊乱可导致

以下取穴是以前后配穴法为配穴原则的有

A．胸骨后甲状腺肿B．胸腺瘤C．畸胎瘤D．心包囊肿E．淋巴肉瘤X线可见骨骼或牙的肿瘤

心跳停止后，必须建立有效人工循环的时限为

TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon

关于SIP协议的描述中，错误的是（）。

Routinelyputtinginextrahoursattheofficecanputastrainonyoursociallife.Butcantoomuchovertimecausedepression?

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

关于德国工业革命，说法不正确的是()。

1935年，中共确定建立抗日民族统一战线的方针是在()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

近代中国“睁眼看世界”的第一人是()。

主户与客户

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

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

个体化药物治疗是指

A．气胸B．肝功能损害C．胆囊结石D．难以控制的高血糖肠外营养糖代谢紊乱可导致

以下取穴是以前后配穴法为配穴原则的有

A．胸骨后甲状腺肿B．胸腺瘤C．畸胎瘤D．心包囊肿E．淋巴肉瘤X线可见骨骼或牙的肿瘤

心跳停止后，必须建立有效人工循环的时限为

TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon

关于SIP协议的描述中，错误的是（）。

Routinelyputtinginextrahoursattheofficecanputastrainonyoursociallife.Butcantoomuchovertimecausedepression?

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。