已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子u的运算是( )。

A. head(tail(tail(L)))
B. tail(head(head(tail(L))))
C. head(tail(head(tail(L))))
D. head(head(tail(tail(L))))

广义表L=((a,b,c)),则L的长度和深度分别为 ( )。

A. 1和1
B. 1和3
C. 1和2
D. 2和3

tail (head(((a,b,c,d,e))))= ( )。

A. a
B. c,d
C. 空
D. (b,c,d,

二维数组A[10…20,5…10]采用列序方式存储,每个数据元素占4个存储单元,且A[10,5]的存储地址是1000,则A[20,9]的地址是( )。

A. 1216
B. 1212
C. 1256
D. 1368

一个n*n的对称矩阵,如果以行或列为主序采用压缩存储,其容量为( )。

A. n*n
B. n*n/2
C. (n+1)*n/2
D. (n+1)*(n+1)/2

需要压缩存储的矩阵有____矩阵和____矩阵。

广义表((a))的表头是____,表尾是____,表长是____,表深是____。

对于一个二维数组A[m][n],如果每个元素所占单元为L,若按行序为主序存储,则任一元素A[i][j]相对A[0][0]的地址为____。

已知一维数组A采用顺序存储结构,每个元素占4个存储单元,其中第9个元素的地址为144,该数组的首地址是____。

广义表是由零或多个原子或子表所组成的有限序列,所以广义表可能为空表。( )

A. 对
B. 错