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

admin2016-03-29 69

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

学硕统考专业

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

简述当代科学技术革命兴起的背景、特点及影响。

第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

基辅罗斯国家对居民征税的方式是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

在高尔基的后期创作中，作家考察俄国知识分子历史命运的长篇小说是()

A、线剂B、灸剂C、熨剂D、棒剂E、条剂药物研细，用桑皮纸粘药膏后搓捻成细条，粘一层面糊，再粘附药粉制成的外用剂型（）

下列各项金融业务中，属于中央银行对政府的业务的有()。

会计期间包括()。

作业组是企业中最基本的协作方式，需要组成作业组的情况包括()

(2009年第21题)在下列诗句的空格中，依次填入表示温度感觉的字，最恰当的一组是。①岩边树色含风，石上泉声带雨秋。(宋之问)②沾衣欲湿杏花雨，吹面不杨柳风。(释志南)③竹深树密虫鸣处，时有微不是风。(

5+’5’和5+"5"的结果是(　　)。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

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

计算机408

学硕统考专业

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

简述当代科学技术革命兴起的背景、特点及影响。

第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

基辅罗斯国家对居民征税的方式是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

在高尔基的后期创作中，作家考察俄国知识分子历史命运的长篇小说是()

A、线剂B、灸剂C、熨剂D、棒剂E、条剂药物研细，用桑皮纸粘药膏后搓捻成细条，粘一层面糊，再粘附药粉制成的外用剂型（）

下列各项金融业务中，属于中央银行对政府的业务的有()。

会计期间包括()。

作业组是企业中最基本的协作方式，需要组成作业组的情况包括()

5+’5’和5+"5"的结果是( )。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

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

5+’5’和5+"5"的结果是(　　)。