一个广义表的表尾总是一个（）。

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

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

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

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

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

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

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

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

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）

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

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

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

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

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

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

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

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

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

10.填空题串是指（）。