用k表i、j的下标变换公式。

设有三对角矩阵Aa×n，将其三条对角线上的元素逐行存储到数纸B[0：3n-3]中，使得B[k]=a[i][j]，求：（

设有三对角矩阵Aa×n，将其三条对角线上的元素逐行存储到数纸B[0：3n-3]中，使得B[k]=a[i][j]，求：

(1)用i，j表示k的下标变换公式;

(2)用k表示i，j的下标变换公式。

设有上三角矩阵（aij)n×n，将其上三角元素逐行存于数组B[m]中（m充分大)，使得B[k]=aij，求用i和j表示k的下标变换公式。

如图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_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的公式.

中。程序通过调用随机函数给矩阵赋值。 define N 5 include ＜stdlib.h＞ main() { int a[N][N]，i，j，c[N*N]，r[N*N]，n； for(i=0,i＜N；i++) for(j=0;j＜N；j++)a[i][j]=rand()%5; n=gindex(【 】 )； printf("\n\nThe result：\nn=%d\n"，n)； for(i＝0;i＜n;i++)printf("%4d%4d\n"，r[i]，c[i])； } int gindex(int(*p)[N]，int *c，int *r) { int i，j，k； 【 】 ; for(i=0;i＜N，i++) for(j=0;j＜N；j++) if(【 】 ＝＝0) { r[k]=i;c[k]=j; 【 】 ； } return 【 】 ; }

中：

同时有两个函数：max(i，j)和min(i，j)，分别计算下标i和j中的大者与小者。试利用它们给出求任意一个A[i][j]在B中存放位置的公式。

若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1…n(n+1)／2]中，则存放到B[k]中的非零元素aiJ(1≤i，j≤n)的下标i、j与k的对应关系是（）。

A．i(i+1)／2+j

B．i(i-1)／2+j-1

C．j(j-1)／2+i

D．j(j-1)／2+i-1

A[n][n]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)／2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是()。

A．i(i—1)／2+j

B．j(j一1)／2+i

C．i(j—i)／2+1

D．j(i—1)／2+1

广义表(a，(a，B)，d，e，((i，j，k))的长度是______，深度是______。