KMP算法的特点是在模式匹配时指示主串的指针()。

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

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

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

[判断题] KMP算法的最大特点是指示主串的指针不需要回溯。A . 正确B . 错误

[单选题]在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）A . 01111111B . 01122341C . 01234567D . 01122334

[单选题]在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

[单选题]设串长为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)

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

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