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

admin2019-08-15 93

问题已知顺序表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—l；／／若n为偶数，则令i为n一1 while(i＞1){ ／／假设数组从1开始存放。当i=1时，气泡浮出水面 temp=A[i一1]；／／将“块”前的偶数号元素暂存 for(int j=0；j＜v；j++) ／／将大小为v的“块”整体向前平移 A[i—l+j]=A[i+j] ／／从前往后依次向前平移 A[i+v一1]=temp；／／暂存的奇数号元素复制到平移后空出的位置 i一一：v++；／／指针向前，块大小增1 }／／while }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/wlCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

20世80年代，被称为“机器人王国”的国家是()。

晚清时期下列武装力量出现的先后顺序是

下列各部件中不属于控制器的部件是()。

在下列信息中，与Cache命中率无关的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

简述先予执行的适用条件。

Excel2000中不能对工作簿中的工作表进行()操作。

男性，20岁，半小时前因跳马比赛不慎颈部受伤，初步检查：患者可主动做肩前屈、肘屈运动，但不能主动做肘伸运动，双下肢软瘫。该患者损伤部位最可能是位于

阿尔茨海默病人的首发症状是

此患者可能的诊断是其治疗措施首选

根据《关于禁止串通招标投标行为的暂行规定》的规定，()不属于投标人之间串通投标的行为。

建设工程项目实施的组织策划的内容不包括（）。

管得越少的政府，越是好政府。()

设总体X～N(O，σ2)，X1，X2，…，X20是总体X的简单样本，求统计量所服从的分布．

Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale(1)______.

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

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

20世80年代，被称为“机器人王国”的国家是()。

晚清时期下列武装力量出现的先后顺序是

下列各部件中不属于控制器的部件是()。

在下列信息中，与Cache命中率无关的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

简述先予执行的适用条件。

Excel2000中不能对工作簿中的工作表进行()操作。

男性，20岁，半小时前因跳马比赛不慎颈部受伤，初步检查：患者可主动做肩前屈、肘屈运动，但不能主动做肘伸运动，双下肢软瘫。该患者损伤部位最可能是位于

阿尔茨海默病人的首发症状是

此患者可能的诊断是其治疗措施首选

根据《关于禁止串通招标投标行为的暂行规定》的规定，()不属于投标人之间串通投标的行为。

建设工程项目实施的组织策划的内容不包括（）。

管得越少的政府，越是好政府。()

设总体X～N(O，σ2)，X1，X2，…，X20是总体X的简单样本，求统计量所服从的分布．

Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale(1)______.

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