1.假设按行优先存储整数数组A[9][3][5][8]时,第一个元素的字节地址是100,每个整数占4 个字节。问下列元素的存储地址是什么? (1)a000(2)a111(3a3125(4)a8247 (1)a000存储地址是100 (2)a11的存储地址是776 (3)a3125的存储地址是1784 (4)a247的存储地址是4416。 2设有三对角矩阵Anxn,将其三条对角线上的元素存于数组B[3][n中,使得元素B[u][v]=aj, 试推导出从(i,j)到(u,v)的下标变换公式 i≤2|j-i+2ifi>2 3假设一个准对角矩阵: 1a2m-1,2m 按以下方式存储于一维数组B[4m]中: a22a33a34a43 a2m-1, 2m a2m, 2m 写出由一对下标(i,j求k的转换公式 略 4现有如下的稀疏矩阵A(如图所示),要求画出以下各种表示方法。 (1)三元组表示法。 (2)十字链表法 0-15 000 0 000 0 9100000 0 略 5画出下列广义表的存储结构示意图。 (1)A=((a,b,c),d,(a,b,c)) (2)B=(a,(b,(c,d),e),f)⒈假设按行优先存储整数数组 A[9][3][5][8]时，第一个元素的字节地址是１００，每个整数占４ 个字节。问下列元素的存储地址是什么？ ⑴a0000 ⑵a1111 ⑶a3125 ⑷a8247 ⑴a0000 的存储地址是 100。 ⑵a1111 的存储地址是 776。 ⑶a3125 的存储地址是 1784。 ⑷a8247 的存储地址是 4416。 ⒉设有三对角矩阵 An×n，将其三条对角线上的元素存于数组 B[3][n]中，使得元素 B[u][v]=aij， 试推导出从(i,j)到(u,v)的下标变换公式。 u = i v = {j if i≤2 | j-i+2 if i>2} ⒊假设一个准对角矩阵： 按以下方式存储于一维数组 B[4m]中: 0 1 2 3 4 5 6 … k … 4m-1 4m a 11 a 12 a21 a22 a33 a34 a43 … aij … a2m-1,2m a2m,2m-1 a2m,2m 写出由一对下标(i,j)求 k 的转换公式。 略 ⒋现有如下的稀疏矩阵 A（如图所示），要求画出以下各种表示方法。 ⑴三元组表示法。 ⑵十字链表法。 略 ⒌画出下列广义表的存储结构示意图。 ⑴A=((a,b,c),d,(a,b,c)) ⑵B=(a,(b,(c,d),e),f) a11 a12 a21 a22 a33 a34 a43 a44 …. aij a2m-1,2m-1 a2m-1,2m a2m,2m-1 a2m,2m ０ 0 0 22 0 -15 0 13 3 0 0 0 0 0 0 -6 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 28 0 0 0