将n个正整数存放于一个一维数组A[]中，试设计一个函数，将所有的奇数移动并存放于数组的前半部

将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[I][J]在I≤J时将存放于数组B的（)位置。

面试题：调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

素12，被比较过的数组元素的下标依次为(62)。

A．10，16，12

B．10，12，16

C．5，8，6

D．5，6，8

（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

已知在一维数组A[m十n]中依次存放着两个顺序表（a₀，a₁，…，a_m-1)和（b₀，b₁..，

b_a-1)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b₀，b₁，…，b_n-1)放在(a₀，a₁，…，a_m-1)的前面。