首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-15
62
问题
已知顺序表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
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
《中国国民党改组宣言》发表的时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
随机试题
近年来,美国政府将其业务以合同的方式“外包”,以()
下述有关ARDS的治疗哪些正确()
核素功能测定与下面哪项无关
治疗小儿紫癜属血热妄行型的首选方剂是
一木板放在两个半径r=0.25m的传输鼓轮上面。在图4—48所示瞬时,木板具有不变的加速度a=0.5m/s2,方向向右;同时,鼓轮边缘上的点具有一大小为3m/s2的全加速度。如果木板在鼓轮上无滑动,则此木板的速度为()。
根据本量利公式,下列等式正确的是( )。
根据政府采购法律制度的规定,下列情形中,采购人可以采用邀请招标方式采购的有()。
WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,thenhejoinedtheBritishRoyalAirForceinCanadabecausehew
Howdidhesucceedaccordingtohimself?
Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti
最新回复
(
0
)