数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操...

判断题数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

1.填空题一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。

2.填空题一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为（）和（）的两种不同的存储方式。

3.单项选择题一个广义表的表尾总是一个（）。

A.广义表
B.元素
C.空表
D.元素或广义表

4.单项选择题一个广义表的表头总是一个（）。

A.广义表
B.元素
C.空表
D.元素或广义表

5.单项选择题数组就是矩阵，矩阵就是数组，这种说法（）

A.正确
B.错误
C.前句对，后句错
D.后句对

6.判断题若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。

7.单项选择题下列广义表用图来表示时，分支结点最多的是（）。

A.L=（（x，（a，B）），（x，（a，B），y））
B.A=（s，（a，B））
C.B=（（x，（a，B），y））
D.D=（（a，B），（c，（a，B），D）

8.单项选择题广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。

A.x
B.（a，B）
C.（x，（a，B））
D.A

9.单项选择题广义表A=（a），则表尾为（）。

A.a
B.（（））
C.空表
D.（a）

10.单项选择题设有广义表D=（a，b，D），深度为（）。

A.无穷大
B.3
C.2
D.5