1、串 ‘ababaaababaa’ 的 next 数组为（ ）
A、012345678999
B、012121111212
C、011234223456
D、0123012322345
2、字符串‘ababaabab’ 的 nextval 为（ ）
A、0,1,0,1,0,1,0,1,1
B、0,1,0,1,0,0,0,1,1
C、0,1,0,1,0,4,1,0,1
D、0,1,0,1,0,2,1,0,1
3、空串与空格字符组成的串的区别在于（ ）
A、两串包含的字符不相同
B、没有区别
C、两串的长度不相等
D、两串的长度相等
4、字符串采用节点大小为1的链表作为其存储结构，是指（ ）
A、链表的每个链节点的数据域中不仅只存放了一个字符
B、链表的每个链节点的数据域中只存放了一个字符
C、链表的长度为1
D、链表中只存放一个字符
5、一个子串在包含它的主串中的位置是指（ ）
A、子串的第一个字符在主串中的位置
B、子串的第一个字符在主串中首次出现的位置
C、子串的最后那个字符在主串中的位置
D、子串的最后那个字符在主串中首次出现的位置
6、如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。（ ）
A、错
B、对
7、求子串在串中首次出现位置的运算叫做串的模式匹配。（ ）
A、对
B、错
8、一个长度为n（n>0）的串的子串有n（n+1）/2个。（ ）
A、对
B、错
9、如果两个串含有相同的字符集，则说两者相等。（ ）
A、对
B、错
10、KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（ ）
A、对
B、错
