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

admin2016-03-29 31

问题已知顺序表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://jikaoti.com/ti/08fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述德国与日本战后经济迅速发展的原因

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

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

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

唐代在广州设立管理对外商务的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

MOVC，00H指令中源操作数的寻址方式是()

A．胎儿情况良好B．胎儿宫内缺氧、酸中毒C．胎头受压D．脐带受压E．镇静药物影响胎心监护发现胎心率减速，与子宫收缩几乎同时开始，子宫收缩后即恢复正常，表示可能是

女性，36岁，近2年脱发，经常反复发作口腔黏膜无痛性溃疡，冬季遇冷时手指苍白疼痛及发紫，保暖后恢复正常，两颊部有红斑，查尿蛋白(++)。下列哪项实验室检查结果表明狼疮在活动期

第二审人民法院对上诉案件的如下处理中，正确的有：()

城市土地使用对社会性因素依赖性和农业用地相比()。

细水雾喷头是由一个或多个微型孔口或喷嘴构成，在额定压力下可以产生细水雾的消防专用喷头。喷头检查内容有喷头标志、数量和外观等，分别按不同型号规格抽查1％，且不少于()只。

五笔字型输入法属于()。

2011年2月16日，利比亚紧张局势升级，安全形势发生重大变化，我国政府迅速撤离了我在利比亚人员。该行动主要体现了主权国家的()。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

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

计算机408

学硕统考专业

论述德国与日本战后经济迅速发展的原因

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

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

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

唐代在广州设立管理对外商务的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

MOVC，00H指令中源操作数的寻址方式是()

A．胎儿情况良好B．胎儿宫内缺氧、酸中毒C．胎头受压D．脐带受压E．镇静药物影响胎心监护发现胎心率减速，与子宫收缩几乎同时开始，子宫收缩后即恢复正常，表示可能是

女性，36岁，近2年脱发，经常反复发作口腔黏膜无痛性溃疡，冬季遇冷时手指苍白疼痛及发紫，保暖后恢复正常，两颊部有红斑，查尿蛋白(++)。下列哪项实验室检查结果表明狼疮在活动期

第二审人民法院对上诉案件的如下处理中，正确的有：()

城市土地使用对社会性因素依赖性和农业用地相比()。

细水雾喷头是由一个或多个微型孔口或喷嘴构成，在额定压力下可以产生细水雾的消防专用喷头。喷头检查内容有喷头标志、数量和外观等，分别按不同型号规格抽查1％，且不少于()只。

五笔字型输入法属于()。

2011年2月16日，利比亚紧张局势升级，安全形势发生重大变化，我国政府迅速撤离了我在利比亚人员。该行动主要体现了主权国家的()。

在标准模块中用Public关键字定义的变量，其作用域为( )。

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

在标准模块中用Public关键字定义的变量，其作用域为(　　)。