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

admin2016-03-29 47

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

分析东欧国家选择斯大林政治经济体制的主要原因。

日本明治维新和中国戊戌变法一成一败的原因。

下面哪部经典是我国最早的官方史书?()

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

铝青铜焊接时的主要问题是_______。

李某是著名作家，在其创作一部小说时不幸患眼疾失明，李某的妻子在其失明后根据他的口述完成了作品的创作。该小说的著作权属于()

若内存中相邻2个字节的内容为十六进制“7451”，则它们不可能的是_____。

地下水影响范围内路基适宜填土为(　　)。

运营商之间应为各自的用户通信提供保障，应保证自己的用户能够顺利地与其他运营商的用户进行通信。运营商之间如果存在()的行为，将受到相应的处罚。

2008年11月，中央汇金投资有限责任公司向中国农业银行注资，与()并列成为中国农业银行第一大股东。

下列哪种物流中心信息系统强调与整个供应链上所有客户ERF的对接?（）

High-qualitycustomerserviceispreached(宣扬)bymany,butactuallykeepingcustomershappyiseasiersaidthandone.S

某省甲市A县公安局和乙市B县公安局对一起治安违法事件的行政处罚管辖权发生争议，应()。

TheFrenchpianistwhohadbeenpraisedveryhighly______tobeagreatdisappointment.

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

计算机408

学硕统考专业

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

分析东欧国家选择斯大林政治经济体制的主要原因。

日本明治维新和中国戊戌变法一成一败的原因。

下面哪部经典是我国最早的官方史书?()

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

铝青铜焊接时的主要问题是_______。

李某是著名作家，在其创作一部小说时不幸患眼疾失明，李某的妻子在其失明后根据他的口述完成了作品的创作。该小说的著作权属于()

若内存中相邻2个字节的内容为十六进制“7451”，则它们不可能的是_____。

地下水影响范围内路基适宜填土为( )。

运营商之间应为各自的用户通信提供保障，应保证自己的用户能够顺利地与其他运营商的用户进行通信。运营商之间如果存在()的行为，将受到相应的处罚。

2008年11月，中央汇金投资有限责任公司向中国农业银行注资，与()并列成为中国农业银行第一大股东。

下列哪种物流中心信息系统强调与整个供应链上所有客户ERF的对接?（）

High-qualitycustomerserviceispreached(宣扬)bymany,butactuallykeepingcustomershappyiseasiersaidthandone.S

某省甲市A县公安局和乙市B县公安局对一起治安违法事件的行政处罚管辖权发生争议，应()。

TheFrenchpianistwhohadbeenpraisedveryhighly______tobeagreatdisappointment.

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

地下水影响范围内路基适宜填土为(　　)。