1、数组的存储方式有以下两种（）
A.顺序表和链表
B.堆栈和队列
C.行优先和列优先
D.对称矩阵和三角矩阵
2、以下哪一种是 稀疏矩阵的压缩存储方法（）
A.对角线对称压缩
B.三元组顺序表示
C.上三角压缩法
D.下三角压缩法
3、广义表中的元素可以是（）
A.原子项数据
B.广义表
C.原子项数据或广义表
D.以上都不是
4、广义表的表头是指（）
A.表中第一个元素
B.表中最后一个元素
C.除表中第一个元素以外，其余元素组成的子表
D.除表中最后一个元素以外，其余元素组成的子表
5、广义表的表尾是指（）
A.表中第一个元素
B.表中最后一个元素
C.除表中第一个元素以外，其余元素组成的子表
D.除表中最后一个元素以外，其余元素组成的子表
6、已知二维数组有4行5列，首元素的数组下标为a00，则数组最后一个元素的数组下标是（）
A.a44
B.a55
C.a45
D.a34
7、已知对称矩阵有4行4列，必定与元素a23相等的元素是（）
A.a32
B.a33
C.a00
D.a22
8、已知对称矩阵有4行4列，必定与元素a23相等的元素是（）
A.a32
B.a33
C.a00
D.a22
9、已知矩阵A有4行5列，矩阵首元素下标为[0,0]，每个元素使用4个字节，现用一维数组B存储该矩阵，数组B的内存首址为10000，若采用行序为主，矩阵元素A[3, 2]在内存的地址是（）
A.10052
B.10068
C.10005
D.10020
10、已知广义表L=((x,y,z),a,(u,t,w))，假设head表示取表头运算，tail表示取表尾运算，求head(tail(L))的结果是（）
A.u
B.(x)
C.a
D.(u, t, w)
