首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-15
91
问题
已知顺序表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://kaotiyun.com/show/wlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
真值0在原码、反码和补码机器数形式下()。
下列各种情况中,应采用异步通信方式的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送1个确认帧,交换机对这两个
随机试题
税收的杠杆作用的实现往往需要利用()
简述抗日战争胜利后中国国内的三种建国方案。
胆汁的生理作用包括
城市污水处理工艺中,()只适用于旧城市改造。
甲施工企业委托乙工程项目管理咨询公司为该企业项目管理提供信息蝗咨询服务。则乙工程项目管理咨询公司所提供的咨询服务属于( )的范畴。
当“拉尼娜”发生时,往往会出现的现象是()。
人造纤维工业的出现,使人们的服装变得丰富多彩;计算机成为人们学习和生活的帮手;化学肥料使农作物产量大大提高,丰富了人们的餐桌。这表明()。
根据《立法法》的规定,法律议案审议的结果不可能是()。
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbutto
在执行递归程序时,通常使用的数据结构是(38)。
最新回复
(
0
)