第五章串和数组 5.1已知多维数组A[2][2][3][3]按行优先方式存储。试按存储位置的先后次 序，列出所有数组元素A[i][][k][1]序列（为了简化表达，可以只列出形如 “i,j,k,1”的序列，如元素A[0][0][2][1]可表示为“0,0,2,1”)。 5.2假设有一个二维数组A[0.5][0.7],每个元素占6个字节，首元素A[0][0] 的地址为1000，求： (1)A的体积： (2)最后一个元素A[5][7]的地址： (③)按行主序方式存储时，A[2][4]的地址： (4)按列主序方式存储时，A[2][4]的地址： 5.3设有上三角矩阵An×n, 0223. an 将其上三角的元素逐行存于数组B[0.m-l]中(m充分大)，使得B[k]=且k= f(i)+f(j》+c。试推导出函数f1、f和常数c(要求f和f,中不含常数项)。 5.4设有一个准对角矩阵 aa a21422 a43a4 d2 d2m-2 22-42m2 按以下方式存于一维数组B[4如]中： 0123456 4m-24-1 a11 a12 821 a22 a33 a34 843...ajj...82a-1,2a 828.2a 第6页 第五章 串和数组 5.1 已知多维数组 A[2][2][3][3]按行优先方式存储。试按存储位置的先后次 序，列出所有数组元素 A[i][j][k][l]序列（为了简化表达，可以只列出形如 “i,j,k,l”的序列，如元素 A[0][0][2][1]可表示为“0,0,2,1” ）。 5.2 假设有一个二维数组 A[0..5][0..7]，每个元素占 6 个字节，首元素 A[0][0] 的地址为 1000，求： (1)A 的体积； (2)最后一个元素 A[5][7]的地址； (3)按行主序方式存储时，A[2][4]的地址； (4)按列主序方式存储时，A[2][4]的地址； 5.3 设有上三角矩阵 An×n， ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ⎡ nn n n n a C aa aaa aaaa ...... ... ... ... 33 3 2322 2 131211 1 将其上三角的元素逐行存于数组B[0..m-1]中（m充分大），使得B[k]=aij且k＝ f1(i)+f2(j)+c。试推导出函数f1、f2和常数c（要求f1和f2中不含常数项）。 5.4 设有一个准对角矩阵 ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ⎡ − −− − mm mm mm mm a aa aa aa aa a aa 2,212,2 2,1212,12 4443 3433 21 22 1211 ...... ...... 按以下方式存于一维数组 B[4m]中： 0 1 2 3 4 5 6 k 4m-2 4m-1 a11 a12 a21 a22 a33 a34 a43 ... aij ... a2m-1,2m a2m,2m 第 6 页