设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。

正确答案：O(m+n)

点击查看答案进入小程序搜题

字符串"ababaabab"的next数组为（）。
A.(0，1，0，0，4，1，0，1)
B.(0，1，0，1，0，2，1，0，1)
C.(0，1，0，1，0，0，0，1，1)
D.(0，1，0，1，0，1，0，1，1)

已知串S="aaab"，其next数组值为（）。
A.0123
B.1123
C.1231
D.1211

A.(0，1，1，2，3，4，2，3，4)
B.(0，1，0，1，0，2，1，0，1)
C.(0，1，0，1，0，0，0，1，1)
D.(0，1，0，1，0，1，0，1，1)

A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储