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

admin2019-08-15 57

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述世界反法西斯联盟形成的意义。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

网络时代企业组织结构变革的特点是()

若函数为连续函数，则a+b＝＿＿＿＿＿＿。

Wepreferredtoputthemeetingoffratherthan_______itwithoutadequatepreparation.

关于提单，以下说法正确的是：

对企业而言，内部控制是指单位为实现控制目标，通过制定制度、实施措施和执行程序，对经济活动的风险进行防范和管控。()

现代教育与传统教育的根本区别在于重视()的培养。

Wheredidthewriterrunintoaproblemwiththeirticketreservation?Whatisthetextmainlyabout?

Thetangibleeconomicbenefitsofourrelationforbusinesses,bigandsmall,forpeopleinthemiddleclassandthoserisingto

______yousay,itisimpolitetouseherteacupwithoutaskingforpermission.

A、Theydon’tgetridofflabbyarms.B、Theycandamagearmmuscles.C、Theyaren’tacceptabletomostpeople.D、Theycanraiseon

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

计算机408

学硕统考专业

论述世界反法西斯联盟形成的意义。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

网络时代企业组织结构变革的特点是()

若函数为连续函数，则a+b＝＿＿＿＿＿＿。

Wepreferredtoputthemeetingoffratherthan_______itwithoutadequatepreparation.

关于提单，以下说法正确的是：

对企业而言，内部控制是指单位为实现控制目标，通过制定制度、实施措施和执行程序，对经济活动的风险进行防范和管控。()

现代教育与传统教育的根本区别在于重视()的培养。

Wheredidthewriterrunintoaproblemwiththeirticketreservation?Whatisthetextmainlyabout?

Thetangibleeconomicbenefitsofourrelationforbusinesses,bigandsmall,forpeopleinthemiddleclassandthoserisingto

______yousay,itisimpolitetouseherteacupwithoutaskingforpermission.

A、Theydon’tgetridofflabbyarms.B、Theycandamagearmmuscles.C、Theyaren’tacceptabletomostpeople.D、Theycanraiseon

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