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

admin2016-03-29 19

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

学硕统考专业

西南军阀跟随孙中山拥护护法运动的目的是()。

中共八大的召开有怎样的历史意义?

下列关于国际联盟及其活动的叙述，正确的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

系统产生死锁的可能原因是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

企业国有产权转让价格的确定中，经公开招标没有产生意向受让方，如拟确定新的挂牌价格低于资产评估结果()的，应当获得相关产权转让批准机构书面同意。

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

我国政府职能的主要实施手段中，经济手段的特点不包括()。

SolarPowerThesunis【T1】__.It【T2】.People【T3】to【T4】.Activesolarenergy【T5】to【T6】_

HowtoBeaGoodEnglishLearnerI.Categoriesof【T1】encounteredbynon-nativeEnglishlearners【T1】________—psychological

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

计算机408

学硕统考专业

西南军阀跟随孙中山拥护护法运动的目的是()。

中共八大的召开有怎样的历史意义?

下列关于国际联盟及其活动的叙述，正确的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

系统产生死锁的可能原因是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

阅读下面的文言文，按要求答题。 游万柳堂记 刘大櫆昔之人贵极富溢，则往往为别馆以自娱，穷极土木之工，而无所爱惜。既成，则不得久居其中，偶一至焉而已，有终身不得至者焉。而人之得久居其中

企业国有产权转让价格的确定中，经公开招标没有产生意向受让方，如拟确定新的挂牌价格低于资产评估结果()的，应当获得相关产权转让批准机构书面同意。

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

我国政府职能的主要实施手段中，经济手段的特点不包括()。

SolarPowerThesunis【T1】______.It【T2】______.People【T3】______to【T4】______.Activesolarenergy【T5】______to【T6】_____

HowtoBeaGoodEnglishLearnerI.Categoriesof【T1】encounteredbynon-nativeEnglishlearners【T1】________—psychological

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

SolarPowerThesunis【T1】__.It【T2】.People【T3】to【T4】.Activesolarenergy【T5】to【T6】_