数据结构第五章习题课精要.docVIP

特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么? 答：后者在采用压缩存储后将会失去随机存储的功能。因为在这种矩阵中，非零元素的分布是没有规律的，为了压缩存储，就将每一个非零元素的值和它所在的行、列号作为一个结点存放在一起，这样的结点组成的线性表中叫三元组表，它已不是简单的向量，所以无法用下标直接存取矩阵中的元素。 2、二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（ ）的起始地址相同。 A、M[2][4] B、M[3][4] C、M[3][5] D、M[4][4] 3、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A. 13 B. 33 C. 18 D. 40 4、若对n??对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（ij）的位置k的关系为( )。 A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 5、设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 6、设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。 A.（i-1）*n+j B.（i-1）*n+j-1 C. i*（j-1） D. j*m+i-1 7、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。 A. 60 B. 66 C. 18000 D. 33 8、已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。 A.head（tail（tail（L））） B.tail（head（head（tail（L）））） C.head（tail（head（tail（L）））） D.head（tail(head（tail（tail（L）））)） 9、下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 10、若采用按行优先顺序存储，试写出三维数组A[3][2][3]所有元素在内存中的存储次序。 答：A[0][0][0]，A[0][0][1]，A[0][0][2]，A[0][1][0]，A[0][1][1]，A[0][1][2]， A[1][0][0]，A[1][0][1]，A[1][0][2]，A[1][1][0]，A[1][1][1]，A[1][1][2]， A[2][0][0]，A[2][0][1]，A[2][0][2]，A[2][1][0]，A[2][1][1]，A[2][1][2] 11、二维数组A[m][n]采用按行存储，每个元素占k个存储单元，第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的存储地址是 。 答：LOC（A[0][0]）+（n*i+j）*k 12、三维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是____。(设a[0][0][0]的地址是1000,数据以行为主方式存储) 答：1164 公式：LOC(aijk)=LOC(a000)+[v2*v3*(i-c1)+v3*(j-c2)+(k-c3)]*l (l为每个元素所占单元数) 13、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中，则非零元素A9,9在B中的存储位置k=_______。 （ 注：矩阵元素下标从1开始 ） 答：93 14、设广义表L=((),()), 则head(L)是(1)___；tail(L)是(2)____；L的长度是(3)__