对角矩阵的压缩方式
对称矩阵的压缩方式和上下三角矩阵
2-1
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为
(B)
A.13
B.33
C.18
D.40
提示:题目是以行序为主存储(1+7)*7 / 2 +5 =33
2-4
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为(B)。
A.i*(i-1)/2+j
B.j*(j-1)/2+i
提示:i应该>j ,注意不要选A
稀疏矩阵
广义表
已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是(D)。 (2分)
A: head(tail(tail(L)))
B:tail(head(head(tail(L))))
C: head(tail(head(tail(L))))
D head(tail(head(tail(tail(L)))))
广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为(d)。 (2分)
(g)
(d)
c
d
设广义表L=((a,b,c)),则L的长度和深度分别为( 1,2) (2分)
1和1
1和3
1和2
2和3
明白head和tail操作就行
head 取本节点第一个元素
比如:A=(a,b,(c,d),(e,(f,g)))
head(A)=a
tail取本节点除第一个标志域以外的标志域
tail(A)=(b,(c,d),(e,(f,g)))
tail((b))=b;
长度深度简单,必须会的