1、特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么?
答:后者在采用压缩存储后将会失去随机存储的功能。因为在这种矩阵中,非
零元素的分布是没有规律的,为了压缩存储,就将每一个非零元素的值和它所
在的行、列号作为一个结点存放在一起,这样的结点组成的线性表中叫三元组
表,它已不是简单的向量,所以无法用下标直接存取矩阵中的元素。
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,采用压缩存储方式,以行序为主存储,a
11
的地址为()。
一元素,其存储地址为1,每个元素占一个地址空间,则a
85
A. 13
B. 33
C. 18
D. 40
4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线
(i 上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定a 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的对角线及对角线上方的元素以列为主的次序 (1≤i,j≤n,且i≤j) 存放在一维数组B[1..n(n+1)/2]中,对上述任一元素a ij 在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中,则非零元素A 9,9 在B中的存储位置k=_______。(注:矩阵元素下标从1开始)答:93 14、设广义表L=((),()), 则head(L)是(1)___;tail(L)是(2)____;L的长度是(3)___;深度是 (4)__。 答:(1)()(2)(())(3)2 (4)2 15、广义表A=(((a,b),(c,d,e))),取出A中的原子e的操作是: _______。答:head(tail(tail(head(tail(head(A)))))) 16、设对称矩阵A= ? ? ? ? ? ?? ? ? ? ? ? 5 2 5 3 2 1 (1) 下标: 试求出A中任一元素的行列下标[i,j](1<=i,j<=4)与S中元素的下标K之间的关系. (2)若将A视为稀疏矩阵时,画出其三元组表形式压缩存储表。 答:(1)k=(2n-j+2)(j-1)/2+i-j+1 (当i≥j时,本题n=4)