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

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

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

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

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

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

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

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）

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

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

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

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

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

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

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

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

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

9.填空题串是指（）。

10.填空题设字符串S1= “ABCDEF”，S2= “PQRS”，则运算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值为（）。