一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为（）和（）...

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

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

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

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

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

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

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

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

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

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）

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

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

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

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

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

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

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

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

10.填空题空串是指（），空格串是指（）。