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

admin2019-08-15 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列关于社会大分工不正确的说法是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

下面包含在TCP头中而不包含在UDP头中的信息是()。

关于以太网交换机，下面的论述中不正确的是()。

简述中断的作用。

下列不属于我国保护消费者权益的其他法律的是()

A、7天B、1个月C、3个月D、3～4个月E、5～6个月下颌种植牙的最佳时机是拔牙后

能分泌肾素的细胞是()。

采集血细菌培养标本时，血量宜为

某公司计算缴纳企业所得税时，提出减免企业所得税的请求，其中哪些请求符合法律规定?

下面哪些是矢量模型的优点()。

发包人供应的材料设备因承包人的原因发生损坏丢失，应(　　)。

下列项目免征增值税的有()。

邓小平理论第一次比较系统地回答了什么是社会主义，如何建设社会主义的一系列基本问题。()

“只有认识错误，才能改正错误。”以下诸项都准确表达了上述断定的含义，除了：

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

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列关于社会大分工不正确的说法是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

下面包含在TCP头中而不包含在UDP头中的信息是()。

关于以太网交换机，下面的论述中不正确的是()。

简述中断的作用。

下列不属于我国保护消费者权益的其他法律的是()

A、7天B、1个月C、3个月D、3～4个月E、5～6个月下颌种植牙的最佳时机是拔牙后

能分泌肾素的细胞是()。

采集血细菌培养标本时，血量宜为

某公司计算缴纳企业所得税时，提出减免企业所得税的请求，其中哪些请求符合法律规定?

下面哪些是矢量模型的优点()。

发包人供应的材料设备因承包人的原因发生损坏丢失，应( )。

下列项目免征增值税的有()。

邓小平理论第一次比较系统地回答了什么是社会主义，如何建设社会主义的一系列基本问题。()

“只有认识错误，才能改正错误。”以下诸项都准确表达了上述断定的含义，除了：

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

发包人供应的材料设备因承包人的原因发生损坏丢失，应(　　)。