已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

admin2016-03-29 61

问题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
给出算法的基本设计思想。

选项

答案基本的设计思想：先将偶数号元素复制到一个辅助空间，然后整理数组剩下的奇数号元素，最后将辅助空间中的元素复制到数组的后半部分，但这种思路的空间复杂度为O(n)。另一种思路： ①在数组尾部从后往前找到第一个奇数号元素，将此元素与其前面的偶数号元素交换。这样，就形成了两个前后相连且相对顺序不变的奇数号元素“块”。 ②暂存①中“块”前面的偶数号元素，将“块”内奇数号结点依次前移，然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了三个连续的奇数号元素“块”。 ③暂存②中“块”前面的偶数号元素，将“块”内奇数号结点依次前移，然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了四个连续的奇数号元素“块”。 ④如此继续，直到前一步的“块”前没有元素为止。

解析

转载请注明原文地址:https://kaotiyun.com/show/d2Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。

计算机408

学硕统考专业

19世纪80年代，国际工人运动中影响最大的是()。

评析第一次世界大战对中国的影响。

解析两个战场的地位、作用及相互关系。

简述西欧经济一体化的原因、进程和意义。

下列对春秋时期各国称霸的顺序描述错误的选项是()

白虎观会议是由汉()帝主持的。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

晚清时期清帝年号的正确排序是

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

关于不纯正不作为犯的罪过形式，下列哪一选项是正确的?()

可导致骨骼畸形的疾病是

急性泄泻取天枢、中脘是由于此二穴为

组织发展方法的结构技术包括()。

债务人重组债务的账面价值与偿债资产公允价值之间的差额，应作为债务重组利得，确认为其他业务收入。()

A省人民政府表彰2011—2012年度A省劳动模范、先进工作者和模范集体的通报A府发字[2013]第21号各市(地)人民政府，省政府各部、委办、厅、省政府各直属单

根据以下资料，回答问题。2001～2015年间，新能源汽车五种技术专利申请数均高于上年的年份有多少个?()

基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers

A、 B、 C、 D、 D概念结构设计的目标是产生反映企业组织信息需求的数据库概念结构，即概念模型。概念模型能充分反映现实世界中实体间的联系，是各种基本数据模型的基础，同时也容易向现在普遍使用的关系模型转换。

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。

计算机408

学硕统考专业

19世纪80年代，国际工人运动中影响最大的是()。

评析第一次世界大战对中国的影响。

解析两个战场的地位、作用及相互关系。

简述西欧经济一体化的原因、进程和意义。

下列对春秋时期各国称霸的顺序描述错误的选项是()

白虎观会议是由汉()帝主持的。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

晚清时期清帝年号的正确排序是

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

关于不纯正不作为犯的罪过形式，下列哪一选项是正确的?()

可导致骨骼畸形的疾病是

急性泄泻取天枢、中脘是由于此二穴为

组织发展方法的结构技术包括()。

债务人重组债务的账面价值与偿债资产公允价值之间的差额，应作为债务重组利得，确认为其他业务收入。()

A省人民政府表彰2011—2012年度A省劳动模范、先进工作者和模范集体的通报A府发字[2013]第21号各市(地)人民政府，省政府各部、委办、厅、省政府各直属单

根据以下资料，回答问题。2001～2015年间，新能源汽车五种技术专利申请数均高于上年的年份有多少个?()

基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers

A、 B、 C、 D、 D概念结构设计的目标是产生反映企业组织信息需求的数据库概念结构，即概念模型。概念模型能充分反映现实世界中实体间的联系，是各种基本数据模型的基础，同时也容易向现在普遍使用的关系模型转换。

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。