问答题

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

【参考答案】

正确答案：基本的设计思想：先将偶数号元素复制到一个辅助空间，然后整理数组剩下的奇数号元素，最后将辅助空间中的元素复制到数组的后半部分，但这种思路的空间复杂度为O(n)。另一种思路： ①在数组尾部从后往前找到第一个奇数号元素，将此元素与其前面的偶数号元素交换。这样，就形成了两个前后相连且相对顺序不变......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题给出算法的基本设计思想。

单项选择题以下数据结构中，( )是线性数据结构。

A．广义表
B．二叉树
C．稀疏矩阵
D．串

单项选择题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( )。

A．head==NULL
B．head一>next==NULL
C．head一>next==head
D．head!=NULL

单项选择题在单链表指针为P的结点之后插入指针为s的结点，正确的操作是( )。

A．p->next=s；s->next=p一>next；
B．s一>next=p一>next；p一>next=s；
C．p->next=s：p->next=s一>next；
D．p一>next=s一>next；p一>next=s；

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

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