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

admin2016-03-29 34

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

学硕统考专业

发现电磁感应现象的科学家是()。

东汉时期成书的崔定()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

洋务派创办军事工业的方式是()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

院系调整

下列哪两个国家是第二次工业革命的发源地和“中心”?

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

集体无意识说

A．0.01sB．0.11sC．0.12sD．0.11～0.17sE．0.12～0.20s

在以下四个土石方方格网中，()施工高程的标注方法是对的。

某工程双代号网络计划如下图所示，图中已标出每个节点的最早时间和最迟时间，该计划表明()。

在Windows中，若系统长时间不响应用户的要求，为了结束该任务，应使用的组合键是()。

某公司以10万元购置一台机床，投保时约定赔付时按机床的市场价值进行赔付。在保险期内，机床因意外损坏，推定全损。保险公司按当时市场价12万元进行赔付，则这一现象属于(　　)。

下列事项中，属于或有事项的有()。

在斯腾伯格的智力三元理论中，起到了核心作用是()。

设随机变量X服从参数为λ的泊松分布，且P(X=0)=P(X=1)，则P(X≥1)=____________．

A、Colin’sspeechwasmoreinterestingthananyotherspeakers’.B、Colin’sspeechwasdullbecauseitwastoolengthyandtedious

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

计算机408

学硕统考专业

发现电磁感应现象的科学家是()。

东汉时期成书的崔定()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

洋务派创办军事工业的方式是()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

院系调整

下列哪两个国家是第二次工业革命的发源地和“中心”?

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

集体无意识说

A．0.01sB．0.11sC．0.12sD．0.11～0.17sE．0.12～0.20s

在以下四个土石方方格网中，()施工高程的标注方法是对的。

某工程双代号网络计划如下图所示，图中已标出每个节点的最早时间和最迟时间，该计划表明()。

在Windows中，若系统长时间不响应用户的要求，为了结束该任务，应使用的组合键是()。

某公司以10万元购置一台机床，投保时约定赔付时按机床的市场价值进行赔付。在保险期内，机床因意外损坏，推定全损。保险公司按当时市场价12万元进行赔付，则这一现象属于( )。

下列事项中，属于或有事项的有()。

在斯腾伯格的智力三元理论中，起到了核心作用是()。

设随机变量X服从参数为λ的泊松分布，且P(X=0)=P(X=1)，则P(X≥1)=____________．

A、Colin’sspeechwasmoreinterestingthananyotherspeakers’.B、Colin’sspeechwasdullbecauseitwastoolengthyandtedious

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

某公司以10万元购置一台机床，投保时约定赔付时按机床的市场价值进行赔付。在保险期内，机床因意外损坏，推定全损。保险公司按当时市场价12万元进行赔付，则这一现象属于(　　)。