广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，...

判断题广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。

1.判断题广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。

2.判断题习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。

3.判断题在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。

4.判断题调用函数malloc，便能得到一个所需结点的空间，并返回这个结点的总大小。

5.判断题空串不是任何串的子串。

6.判断题任意串s都是s本身的子串。

7.判断题串s是s本身的真子串。

8.判断题除s本身之外，s的其它子串称为s的真子串。

9.判断题子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。

10.判断题如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。