首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2016-03-29
58
问题
已知顺序表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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
美国主张建立国际联盟的主要目的是()。
晚清时期清帝年号的正确排序是()
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
北宋时期,对市场商品价格管理主要采取()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
中古时代实行索贡巡行赋税征收方式的国家是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
A)InDecemberof1869,CongressappointedacommissiontoselectasiteandprepareplansandcostestimatesforanewStateD
细胞免疫功能的测定不包括
金黄色葡萄球菌肺炎在X线胸片上有哪些特征
29岁女性。原发不孕,自述自幼瘦弱,平时月经欠规律,2~5d/30~60d,最近感觉低热乏力。检查子宫未产型中位,不活动,双附件索条增粗,为确诊生殖器结核,下列检查和分析哪项不正确
设A,B满足A*BA=2BA一8E,其中,求矩阵B。
设f(x)在(-∞,+∞)连续,以T为周期,令F(x)=f(t)dt,求证:(Ⅰ)F(x)一定能表成:F(x)=kx+φ(x),其中k为某常数,φ(x)是以T为周期的周期函数;(Ⅱ)f(x)dx;(Ⅲ)若又有f(x)≥0(x∈(-∞,+∞)),n为自
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout
A、Lauradoesn’tunderstandtheproposal.B、Laurawillnotaccepttheproposal.C、Laurawillaccepttheproposal.D、Laura’spropo
A、Aphotographer.B、Aburglar.C、Areporter.D、Aprofessor.B信息明示题。文章最后指出,hewasthemostaccomplishedburglar,由此可知Penury是个夜贼,所
HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse
最新回复
(
0
)