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

admin2019-08-15 87

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设备管理中，设备映射表(DMT)的作用是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

CSMA／CA是如何实现“冲突避免”的?

A初级预防B一级预防C二级预防D三级预防E四级预防按纽曼健康系统模式，护士发现护理对象已出现疾病的症状和体征，应采取的预防措施是

既滋补肝肾，又清虚热的药物是

唯物辩证法的两点论和重点论的关系是()。

某大城市郊区有一28层的高层建筑，如下图所示。地面以上高度为90m，平面为一外径26m的圆形。基本风压数值为0.50kN/m2，风荷载体型系数为0.8。

()会同国务院经济综合宏观调控部门组织编制危险废物集中处置设施、场所的建设规划，报国务院批准后实施。

应税服务年销售额超过规定标准但不经常提供应税服务的个体工商户可选择按照小规模纳税人纳税。

在员工素质测评的准备阶段需要完成哪些具体工作?

小张和小李两人一周共加工了195个零件，两人每天可以加工的零件数量分别是14个和16个。但如果两人一起工作，每天可以总共完成33个。从周一到周日，每天两个人都至少有一人在工作。问这一周内有几天只有一个人在工作？

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

计算机408

学硕统考专业

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设备管理中，设备映射表(DMT)的作用是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

CSMA／CA是如何实现“冲突避免”的?

A初级预防B一级预防C二级预防D三级预防E四级预防按纽曼健康系统模式，护士发现护理对象已出现疾病的症状和体征，应采取的预防措施是

既滋补肝肾，又清虚热的药物是

唯物辩证法的两点论和重点论的关系是()。

某大城市郊区有一28层的高层建筑，如下图所示。地面以上高度为90m，平面为一外径26m的圆形。基本风压数值为0.50kN/m2，风荷载体型系数为0.8。

()会同国务院经济综合宏观调控部门组织编制危险废物集中处置设施、场所的建设规划，报国务院批准后实施。

应税服务年销售额超过规定标准但不经常提供应税服务的个体工商户可选择按照小规模纳税人纳税。

在员工素质测评的准备阶段需要完成哪些具体工作?

小张和小李两人一周共加工了195个零件，两人每天可以加工的零件数量分别是14个和16个。但如果两人一起工作，每天可以总共完成33个。从周一到周日，每天两个人都至少有一人在工作。问这一周内有几天只有一个人在工作？

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