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

admin2016-03-29 77

问题已知顺序表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

学硕统考专业

分析南斯拉夫走上自治道路的原因。

关于希腊古风时代和古典时代的叙述不正确的是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

在巴黎和会上，法国要求严厉制裁德国的目的是()。

《实践是检验真理的唯一标准》的初稿作者是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

《建设工程施工合同(示范文本)》由三部分组成，下列选项中不属于其组成内容的是（）。

国际货物集装箱运输中，LCL-FCL货物交接的运输条款包括()

当出现下列()情形时，应当在该情形出现后2个月内召开临时股东大会。

下列各个年度的获利中，可以不作为外商投资企业计算减免税优惠期的开始获利年度的有()。

()是某个部门根据本系统的特殊业务需要而建造的网络，这种网络一般不对外提供服务。例如，军队、银行、电力等系统的网络。

So___________(受伤严重)intheaccidentthathehadtostayinthehospitalforafewweeks.

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

计算机408

学硕统考专业

分析南斯拉夫走上自治道路的原因。

关于希腊古风时代和古典时代的叙述不正确的是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

在巴黎和会上，法国要求严厉制裁德国的目的是()。

《实践是检验真理的唯一标准》的初稿作者是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

《建设工程施工合同(示范文本)》由三部分组成，下列选项中不属于其组成内容的是（）。

国际货物集装箱运输中，LCL-FCL货物交接的运输条款包括()

当出现下列()情形时，应当在该情形出现后2个月内召开临时股东大会。

下列各个年度的获利中，可以不作为外商投资企业计算减免税优惠期的开始获利年度的有()。

()是某个部门根据本系统的特殊业务需要而建造的网络，这种网络一般不对外提供服务。例如，军队、银行、电力等系统的网络。

So___________(受伤严重)intheaccidentthathehadtostayinthehospitalforafewweeks.

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