1、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
A、错
B、对
2、空串与空格串是相同的。
A、对
B、错
3、串的长度是指串中不同字符的个数。
A、错
B、对
4、设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
A、错
B、对
5、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
A、对
B、错
6、串是一种特殊的线性表，下列不能体现其特殊性的是（ ）
A、 数据元素是字符型数据
B、 可以链接存储
C、 可以顺序存储
D、 数据元素可以是非字符数据
7、以下说法中错误的是( )
A、 串的长度必须大于零
B、 串中的元素只能是字母
C、 空串就是空白串
D、 串是一种特殊的线性表
8、两个串相等必须有（ ）
A、 串中的各位置字符任意
B、 串中各位置字符均对应相等
C、 串长度任意
D、 串长度相等
E、 串长度不相等
9、8
10、下面（ ）不是 “abcd321ABCD”的子串（ ）
A、 abcAB
B、 321AB
C、 abcd
D、 21AB
11、已知模式串为“aaab”，其next数组值为（ ）
A、 0,1,2,0
B、 -1,1,0,0
C、 0,0,1,2
D、 -1,0,1,2
12、5
13、设串s1=“ABCDEFG”，s2=“12345”，用字符数组从0下标位置存储，函数strcat(s, t)返回s和t串的连接串，strsub(s, i, j)返回串s中从第i个字符开始的连续j个字符组成的子串，strlen(s)返回串s的长度，则strcat(strsub(s1, 2, strlen(s2)), strsub(s1, strlen(s2),2))的结果是（ ）
A、 CDEFG12
B、 CD12345
C、 CDEFGFG
D、 BCDEFG1
