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

admin2016-03-29 61

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

学硕统考专业

西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

美国主张建立国际联盟的主要目的是()。

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

不属于希腊化时代的哲学家是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

《民法通则》自1987年1月1日起施行，对此前发生的民事关系，《民法通则》原则上()。A．适用B．参照C．根据实际情况援引D．不适用

A．骨盆入口平面B．骨盆出口平面C．中骨盆平面D．坐骨棘平面E．骨盆倾斜度

抗震设计的钢筋混凝土剪力墙结构中，在地震作用下的主要耗能构件是()。

财务评价的销售收入需要用产出物影子价格调整,可编制()。

()等主要因素的不同，决定了不同企业的岗前培训的内容是不同的。

当前我们党面临的四大考验：执政考验、改革开放考验、市场经济考验、内部考验。()

2006年，入境旅游总人次同比上升了()。

SonjaLyubomirskyboughtthecarjustbecauseshewantedtoownaPrius.Inthehappinesspiechart,errorfactorsaccountfor

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

计算机408

学硕统考专业

西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

美国主张建立国际联盟的主要目的是()。

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

不属于希腊化时代的哲学家是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

《民法通则》自1987年1月1日起施行，对此前发生的民事关系，《民法通则》原则上()。A．适用B．参照C．根据实际情况援引D．不适用

A．骨盆入口平面B．骨盆出口平面C．中骨盆平面D．坐骨棘平面E．骨盆倾斜度

抗震设计的钢筋混凝土剪力墙结构中，在地震作用下的主要耗能构件是()。

财务评价的销售收入需要用产出物影子价格调整,可编制()。

()等主要因素的不同，决定了不同企业的岗前培训的内容是不同的。

当前我们党面临的四大考验：执政考验、改革开放考验、市场经济考验、内部考验。()

2006年，入境旅游总人次同比上升了()。

SonjaLyubomirskyboughtthecarjustbecauseshewantedtoownaPrius.Inthehappinesspiechart,errorfactorsaccountfor

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