在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.无法判断

[单选题]已知字符串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）

[填空题] 函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

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

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )A．mB．n-mC．n-m+1D．n