首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
admin
2019-08-15
41
问题
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。
给出算法的基本设计思想。
选项
答案
基本的设计思想:先将偶数号元素复制到一个辅助空间,然后整理数组剩下的奇数号元素,最后将辅助空间中的元素复制到数组的后半部分,但这种思路的空间复杂度为O(n)。 另一种思路: ①在数组尾部从后往前找到第一个奇数号元素,将此元素与其前面的偶数号元素交换。这样,就形成了两个前后相连且相对顺序不变的奇数号元素“块”。 ②暂存①中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了三个连续的奇数号元素“块”。 ③暂存②中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了四个连续的奇数号元素“块”。 ④如此继续,直到前一步的“块”前没有元素为止。
解析
转载请注明原文地址:https://jikaoti.com/ti/w3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述大化改新的内容和影响。
20世80年代,被称为“机器人王国”的国家是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
下列各部件中不属于控制器的部件是()。
操作数地址存放在寄存器的寻址方式叫()。
在AOE网络中关键路径叙述正确的是()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
CSMA/CA是如何实现“冲突避免”的?
随机试题
某工厂生产x件商品的总成本C(x)=1000+10x,当销售价格为10(百元/件)时,销售量为600件,销售价格每提价1(百元/件),则销售量将减少60件.问:当每件的销售价格定为多少时利润最大?最大利润是多少?
下列哪种疾病可导致前负荷增加
残疾的预防一共分为
脑外伤昏迷患者的求医行为属于
某房产商取得一块居住用地,预计开发面积10000m2。已知该地皮购置费用为25000万元,前期开发费用400万元,建筑安装工程费为2000元/m2,施工管理费300万元,基础设施建设费500万元,各种税费为销售收入的5%。其他成本可忽略不计,商品住宅售价为
下列情形中,可以成立民事法律关系的是()。
下列不是网络操作系统的基本任务的是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf
Democraticgovernmentisaphrasethatisnotoriouslyhardto______.
丝绸之路(theSilkRoad)是中国古代最著名的贸易路线。在这条路上运输的商品中,丝绸占很大部分,因此得名“丝绸之路”。丝绸之路起点始于长安,终点远达印度、罗马等国家。丝绸之路从汉代开始形成,到唐代达到鼎盛,骆驼曾是丝绸之路上的主要交通工具。中国的
最新回复
(
0
)