广义表A=（（a），a）的表头是（）。

单项选择题广义表A=（（a），a）的表头是（）。

A.a
B.(a)
C.b
D.（A.）

1.单项选择题设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

A.i（i-1）/2+j-1
B.i（i-1）/2+j
C.i（i+1）/2+j-1
D.i（i+1）/2+j

2.单项选择题对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间的开销

3.单项选择题常对数组进行两种基本操作是（）。

A.建立和删除
B.索引和修改
C.查找和修改
D.查找与索引

4.单项选择题广义表（a，b，c）的表尾是（）。

A.b，c
B.（b，c）
C.c
D.C

5.单项选择题采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。

A.正确
B.错误
C.无法确定
D.以上均不对

6.单项选择题广义表G=（a，b（c，d，（e，f）），g）的长度是（）。

A.3
B.4
C.7
D.8

7.单项选择题数组A[0..5，0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。

A.1175
B.1180
C.1205
D.1210

8.单项选择题一个非空广义表的表头（）。

A.不可能是子表
B.只能是子表
C.只能是原子
D.可以是子表或原子

9.单项选择题稀疏矩阵的常见压缩存储方法有（）两种。

A.二维数组和三维数组
B.三元组和散列表
C.三元组和十字链表
D.散列表和十字链表

10.问答题试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。