在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）

[单选题]在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A．0,1,1,2,1,1,2,3,4,3B．1,2,3,2,1,1,2,4,4,3C．0,1,1,1,2,1,2,3,4,3D．2,1,1,2,1,1,2,3,3,4

[单选题]KMP算法的特点是在模式匹配时指示主串的指针()。A.不会变大B.不会变小C.都有可能D.无法判断

[单选题]KMP算法的特点是在模式匹配时指示主串的指针（）。A.不会变大B.不会变小C.都有可能D.无法判断

[单选题]KMP算法的特点是在模式匹配时指示主串的指针（）。A.不会变大B.不会变小C.都有可能D.无法判断

[单选题]KMP算法的特点是在模式匹配时指示主串的指针()。A.不会变大B.不会变小C.都有可能D.无法判断

设目标串 T=bccdcdccba，模式 P=cdcc，按KMP模式匹配算法，第_趟匹配成功。A. 2B. 3C. 4D. 5

模式串的t="abcabc" 的next 函数值为（ ）模式串的t="abcabc"的next函数值为（）

[单选题]已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s[i]！=t[i

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A . O（m）B . O（n）C . O（m*n）D . O（nlog2m）

[单选题]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)