第四章单元测试
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
空串与空格串是相同的。
串的长度是指串中不同字符的个数。
设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
串是一种特殊的线性表，下列不能体现其特殊性的是（ ）
以下说法中错误的是( )
两个串相等必须有（ ）
若串S=”software”，其子串的数目是（ ）
下面（ ）不是 “abcd321ABCD”的子串（ ）
已知模式串为“aaab”，其next数组值为（ ）
设主串为“abccdcdccdbaa”，模式串为“cdcc”，用BF算法在第（ ）次匹配成功。
设串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:错 B:对
答案:对
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:
数据元素是字符型数据
B:可以链接存储
C:可以顺序存储
D:数据元素可以是非字符数据
A:
空串就是空白串
B:串是一种特殊的线性表
C:串的长度必须大于零
D:串中的元素只能是字母
A:
串长度不相等
B:串中的各位置字符任意
C:串长度相等
D:串长度任意
E:串中各位置字符均对应相等
A:
9
B:36
C:8
D:37
A:
abcAB
B:321AB
C:abcd
D:21AB
A:
0,0,1,2
B:-1,0,1,2
C:0,1,2,0
D:-1,1,0,0
A:
4
B:5
C:6
D:7
A:
CDEFGFG
B:CDEFG12
C:BCDEFG1
D:CD12345
