首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2016-03-29
19
问题
已知顺序表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
学硕统考专业
相关试题推荐
西南军阀跟随孙中山拥护护法运动的目的是()。
中共八大的召开有怎样的历史意义?
下列关于国际联盟及其活动的叙述,正确的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
系统产生死锁的可能原因是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
阅读下面的文言文,按要求答题。 游万柳堂记 刘大櫆昔之人贵极富溢,则往往为别馆以自娱,穷极土木之工,而无所爱惜。既成,则不得久居其中,偶一至焉而已,有终身不得至者焉。而人之得久居其中
材料①:2012年2月,甲公司与其全资子公司乙公司签订了《协议一》,约定甲公司将其建设用地使用权用于抵偿其欠乙公司的2000万元债务,并约定了仲裁条款。但甲公司未依约将该用地使用权过户到乙公司名下,而是将之抵押给不知情的银行以获贷款,办理了抵押登记。
(一)目的:掌握无形资产折旧的计算。(二)资料:A公司于2016年1月5日购入专利权支付价款225万元。该无形资产预计使用年限为7年,法律规定使用年限为5年。2017年12月31日,由于与该无形资产相关的经济因素发生不利变化,致使其发生减值,A公司估计
企业国有产权转让价格的确定中,经公开招标没有产生意向受让方,如拟确定新的挂牌价格低于资产评估结果()的,应当获得相关产权转让批准机构书面同意。
作为可再生新能源,风能具有无污染、永不枯竭、综合社会效益高、研发成本相对低等特点。然而,风能行业建设投资回收周期长,客观上需要长期、稳定的优惠政策保障。美国风能增长潜力很大,但因美政府对风能税收鼓励政策不稳定,使包括中国风能企业在内的国际投资者在美国风能市
小雨是个敏感、细心的女孩,同时她又多疑、孤僻、多愁善感、不善于和同学交往,同学们都叫她“林妹妹”。小雨的气质类型属于()。
我国政府职能的主要实施手段中,经济手段的特点不包括()。
亚马孙的河流与丛林、安第斯的山脉、巴塔哥尼亚高原、潘帕斯草原,哪怕仅仅是________这些神秘野性的地理名词,也能莫名其妙地在心中唤起某种情感,好像即将开始一趟心灵的象征之旅,旅途中“对________的人生做出一番沉思”。填入画横线部分最恰当的一项是:
SolarPowerThesunis【T1】______.It【T2】______.People【T3】______to【T4】______.Activesolarenergy【T5】______to【T6】_____
HowtoBeaGoodEnglishLearnerI.Categoriesof【T1】encounteredbynon-nativeEnglishlearners【T1】________—psychological
最新回复
(
0
)