首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
admin
2016-03-29
48
问题
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。
给出算法的基本设计思想。
选项
答案
基本的设计思想:先将偶数号元素复制到一个辅助空间,然后整理数组剩下的奇数号元素,最后将辅助空间中的元素复制到数组的后半部分,但这种思路的空间复杂度为O(n)。 另一种思路: ①在数组尾部从后往前找到第一个奇数号元素,将此元素与其前面的偶数号元素交换。这样,就形成了两个前后相连且相对顺序不变的奇数号元素“块”。 ②暂存①中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了三个连续的奇数号元素“块”。 ③暂存②中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了四个连续的奇数号元素“块”。 ④如此继续,直到前一步的“块”前没有元素为止。
解析
转载请注明原文地址:https://jikaoti.com/ti/s8fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对三国鼎立局面的形成起到关键性作用的战役是()。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
冶铁技术中的“淬火法”在()已开始应用,大大提高了铁器的坚韧和锋利程度。
法国历史上的第一部共和制宪法是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
主户与客户
《蒙巴顿方案》
文艺复兴时期,古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中,描绘古典哲学家聚集一堂的作品是()
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour
公文写作的规范性强,主要体现在公文写作必须()
下列关于标底叙述错误的是()。
预警信号一般采用国际通用的颜色表示不同的安全状况,按照事故的严重性和紧急程度,颜色为蓝色代表()。
某民营企业已成立10年,新招聘上任的人力资源部经理王某发现原有的工作说明书已经过时,企业很多工作已经发生改变,目前企业的管理有点混乱,主要依靠主观人治,缺乏制度约束。王某决定从工作分析人手开展工作。根据上述资料回答下列问题:准备阶段要建立工作分析小组
下列句子中,有词类活用的一句是()。
在普瓦提埃战役中,成功阻止了阿拉伯人对伊比利亚半岛的侵袭的是()。
简论清末领事裁判权的主要内容及其确立的法律后果。
Arecomfortshoesalwaysmorehealthful?Notnecessarily,accordingtosomefootdoctors.Buyingshoesfromastorespecializing
下列形态中,不属于价格形态中持续形态的有()。
最新回复
(
0
)