若有以下数组a,数组元素:a[0]~a[9], 其值为 9 4 12 8 2 10 7 5 1 3 该数组中下标最大的元素的值是_____。

类似于用一维数组表示一元多项式，可用二维数组A表示二元多项式，数组元素A[i][j]表示多项式中x和y的系数。例如，二元多项式3x2+4xy+y2-2x+6y+7的相应二维数组表示如图4-20所示，试编写一个算法，把用二维数组表示的二元多项式以常规的多项式形式按升幂顺序输出。对于多项式的每一项可以打印成ckx^iy^j，其中ck、i和j用实际值输出。当ck、i和j的值为1时，可以不显示ck、i、j和^。

试编写一个函数计算n!X2"的值,结果存放于数组A[arraySize]的第n个数组元素中,0≤nmaxInt时,应按出错处理。可有如下3种不同的出错处理方式:

(1)用cerr<<及exit(1)语句来终止执行并报告错误;

(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;

(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。

试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。

若矩阵Amxn中的某一元家A[i][j]是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵的一个鞍点。假设以二维数组存放矩阵，试编写一个函数，确定鞍点在数组中的位置(若鞍点存在时)，并分析该函数的时间复杂度。

设有个n×n的对称矩阵A，如图4-1所示。为了节约存储，可以只存对角线及对角线以上的元素，或者只存对角线或对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中，如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问：

(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?

(2)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。

(3)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。

对于有n个元素的序列(a1，a2，…，an)，若存在元素a，且具有关系，则称其为逆序元素。若该序列元素的排列还未排序，并存在ai≥aj(i<j),试问当将ai和aj相互交换之后，该序列中逆序元素的个数有什么变化?

设矩阵A是一个n阶方阵，行、列的下标分别从0到n-1。A中对角线上有1个m阶下三角矩阵A0，A1，…，A1-i，如图4-15所示，且m×t=n。现在要求把矩阵A中这些下三角矩阵中的元素按行存放在一个一维数组B中，B的下标从0到n×m-1。设A中元素A[i][j]存于B[k]中：

(1)试给出i和j的取值范围;

(2)试给出通过i和j求解k的公式。

设一个准对角矩阵A_m×n行、列的下标分别从0到n-l，它的对角线上有1个m阶方阵A₀，A₁，…，A_1-i，如图4-16所示，且m×t=n。现在要求把矩阵A中这些方阵中的元素按行存放在一个一维数组B中，B的下标从0到n×m-1，设A中元素A[0][0]存于B[0]中：

(1)试给出i和j的取值范围;

(2)试给出通过i和j求解k的公式.

设有一个三维数组A[10][20][15]，按页/行/列存放于一个连续的存储空间中，每个数组元素占4个存储字，首元素A[0][0][0]的存储地址是1000，则A[8][4][10]存放于什么地方?

设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设为T，试设计一个递归函数，重新实现简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).