1. 一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地址为120，则该数组的首地址是（???? ）。
A. 32
B. 92
C. 88
D. 90
2. 稀疏矩阵采用压缩存储的目的主要是（? ）。
A. 减少不必要的存储空间的开销
B. 表达变得简单
C. 去掉矩阵中的多余元素
D. 对矩阵元素的存取变得简单
3. 一个非空广义表的表头（???? ）。
A. 只能是原子
B. 只能是子表
C. 不可能是原子
D. 可以是子表或原子
4. 常对数组进行的两种基本操作是（???? ）。
A. 建立与删除
B. 查找和修改
C. 索引与、和修改
D. 查找与索引
5. 在二维数组A[8][10]中，每一个数组元素A[i][j] 占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（????? ）。
A. 100
B. 270
C. 240
D. 80
6. 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A10,8在一维数组B中的下标是（??? ）。
A. 18
B. 45
C. 58
D. 53
7. 广义表((a))的表尾是（?? ）。
A. a
B. (a)
C. 0
D. ((a))
8. 设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（??? ）。
A. 32
B. 41
C. 85
D. 33
9. 设广义表类（(a,b,c)），则L的长度和深度分别为（? ）。
A. 1和3
B. 1和1
C. 1和2
D. 2和3
10. ?广义表( a , a ,b , d , e ,( (i ,j ) ,k ) )的表头是________。
A. a
B. a,(a,b)
C. (a ,b)
D. ( a )
11. 广义表的（a，d，e，（i，j），k）表尾是________。
A. （k）
B. （（i，j），k）
C. （d，e，（i，j），k ）
D. k
12. 稀疏矩阵的压缩存储方式通常有两种，即（????? ）。
A. 三元组和散列
B. 三元组和十字链表
C. 二元组和三元组
D. 散列和十字链表
13. 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则矩阵是（???? ）阶的对称矩阵。
A. 5
B. 15
C. 10
D. 20
14. 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第53号元素对应于矩阵中的元素是（?? ）。
A. a8,5
B. a8,1
C. a7,6
D. a10,8
15. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有(?????? )个元素。
A. 8
B. 10
C. 80
D. 7
16. 广义表((a))的表尾是（?? ）。
A. a
B. ( )
C. (a)
D. ((a))
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
