首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-15
79
问题
已知顺序表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
学硕统考专业
相关试题推荐
东汉末期的农民起义出现的新特点是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
“两个凡是”
ICMP在TCP/IP协议集中属于()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
随机试题
()是以学校为本、基于学校的实际状况、为了学校的发展而由学校自主开发的课程。
计算机软件通常分为______________和应用软件两大类。
以下关于文件控制程序要求中错误的是
一元线性回归分析法运用的预测原理是()。
中国甲公司与美国乙公司拟在中国境内共同投资设立一家中外合资经营企业,在其拟订的中外合资经营企业合同中,下列选项的出资方式,符合《中外合资经营企业法》的有()。
为了维护电子档案信息的安全,可运用的电子信息安全防护技术手段有()
设矩阵X满足方程则矩阵X=___________.
Li-Fi,analternativetoWi-Fithattransmitsdatausingthespectrumofvisiblelight,hasachievedanewbreakthrough,withUK
SDH的帧结构由横向270×N列和纵向9行8字节组成,而STM-1的传送速率为155.52Mbps,则SDH每秒钟传送()帧。
SuggestopediaI.IntroductionA.DerivedfromsuggestionandpedagogyB.Acceleratingthelearningspeedtoabout【T1】ofthecon
最新回复
(
0
)