下列广义表用图来表示时，分支结点最多的是（）。

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

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）

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

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

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

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

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

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

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

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

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

6.填空题串是指（）。

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

8.填空题两个字符串相等的充要条件是（）和（）。

9.单项选择题字符串采用结点大小为1的链表作为其存储结构，是指（）

A.链表的长度为1
B.链表中只存放1个字符
C.链表的每个链结点的数据域中不仅只存放了一个字符
D.链表的每个链结点的数据域中只存放了一个字符

10.单项选择题在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。

A.i＞0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1