1-1
假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2 T
2-3
(neuDS)设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。C

A.求子串
B.联接
C.模式匹配
D.求串长
2-4
(neuDS)设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。C
A.O(m)
B.O(n)
C.O(n + m)
D.O(n×m)
2-6
令s=“abcabaa”，则它的特征向量next函数值和优化特征向量nextval函数值为(下标从0开始)：C
A.next={0,1,1,1,2,3,2},nextval={0,1,1,0,1,2,1}
B.next={-1,0,0,-1,0,2,1},nextval={-1,0,0,0,1,2,1}
C.next={-1,0,0,0,1,2,1},nextval={-1,0,0,-1,0,2,1}
D.next={-1,0,0,0,1,2,1},nextval={-1,0,0,0,1,2,1}