首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
admin
2016-03-29
82
问题
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。
给出算法的基本设计思想。
选项
答案
基本的设计思想:先将偶数号元素复制到一个辅助空间,然后整理数组剩下的奇数号元素,最后将辅助空间中的元素复制到数组的后半部分,但这种思路的空间复杂度为O(n)。 另一种思路: ①在数组尾部从后往前找到第一个奇数号元素,将此元素与其前面的偶数号元素交换。这样,就形成了两个前后相连且相对顺序不变的奇数号元素“块”。 ②暂存①中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了三个连续的奇数号元素“块”。 ③暂存②中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了四个连续的奇数号元素“块”。 ④如此继续,直到前一步的“块”前没有元素为止。
解析
转载请注明原文地址:https://kaotiyun.com/show/d2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希波战争中曾占领雅典,并将雅典城付之一炬的是()
新王朝时期出现了什么类型的墓?()
论述德国与日本战后经济迅速发展的原因
简述第二国际存在的环境及其与修正主义的斗争。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
试析第三次科学技术革命对人类社会和历史进程的影响。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
A.铁、铜离子B.腺苷C.IFN-样滋养层蛋白D.维生素CE.维生素E可使H2O2转变为OH的条件是:
“流行”散谈(其二)“流行”在运动的过程中,有时也会回过头来看一看。流行不是天降之物。流行的源头是传统。没有源头,哪来潮头?无“源”无“根”的事物不可能存在。流行是传统的变异。任何能够称为传统的事物,在时代的演变中都要经受现实的检验经典
急性呼吸窘迫综合征(ARDS)的诊断依据哪一项是错误的
男性,65岁。陈旧性广泛前壁心肌梗死7年,活动后胸闷、心悸、气短2年,近1周出现夜间阵发性呼吸困难。体检:端坐呼吸,BP160/90mmHg.P120次/分。P2亢进,心脏各瓣膜区未闻及杂音。双肺底可闻及细湿啰音,双肺散在哮鸣音。腹平软,肝脾肋下未触及,双
痰液涂片不宜用哪些染色方法
平喘药按照化学结构具体分为
多尿指昼夜24h尿量至少超过
被保险人对医疗费用负责的期间是(),它起始于保险事故,即患病之日,止于保险单规定的一定时期之后。
【2013年烟台龙口市】赫尔巴特所代表的传统教育思想的核心一般被概括为:教材中心、课堂中心和()。
由于缺铁,40%到60%的婴儿面临着大脑发育迟缓的威胁,每年大约10万名婴儿在围产期面临死亡的威胁。根据发达国家的经验,适应中国人的饮食习惯,专家们提出了铁强化酱油的办法。只要食用“铁酱油”,就能基本改善缺铁的现状。政府接纳了专家的意见,启动了铁强化酱油的
最新回复
(
0
)