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

admin2019-08-15 84

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

基督教产生的时间是()。

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在AOE网络中关键路径叙述正确的是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

下列哪项可引起左室压力负荷过重

溯洄从之，______。溯游从之，宛在水中坻。(《诗经.蒹葭》)

国家调控投资规模是,如果需要缩小投资规模时,应当()。

整体面层施工后，养护时间不应少于()。

在计算资本充足率时，认可的质押品大体分为两类：一类是现金类资产；另一类是高质量的金融工具，下列属于第二类质押品的是()。

中国人有句俗语说，“师生如父子”，这句话的真正内涵是()。

“一国两制”的构想最早开始于（）。

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase()PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsIntegerFork=0

TheAmericanDream:MythorReality?Thoughtheterm"AmericanDream"iswidelyusedtoday,thereexistmanyquestionswe

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

基督教产生的时间是()。

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在AOE网络中关键路径叙述正确的是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

下列哪项可引起左室压力负荷过重

溯洄从之，______。溯游从之，宛在水中坻。(《诗经.蒹葭》)

国家调控投资规模是,如果需要缩小投资规模时,应当()。

整体面层施工后，养护时间不应少于()。

在计算资本充足率时，认可的质押品大体分为两类：一类是现金类资产；另一类是高质量的金融工具，下列属于第二类质押品的是()。

中国人有句俗语说，“师生如父子”，这句话的真正内涵是()。

“一国两制”的构想最早开始于（）。

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase()PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsIntegerFork=0

TheAmericanDream:MythorReality?Thoughtheterm"AmericanDream"iswidelyusedtoday,thereexistmanyquestionswe

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