在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

A．0,1,1,2,1,1,2,3,4,3

B．1,2,3,2,1,1,2,4,4,3

C．0,1,1,1,2,1,2,3,4,3

D．2,1,1,2,1,1,2,3,3,4

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

[单选题]已知串S=’aaab’，则next数组值为（）。A . 0123B . 1123C . 1231D . 1211

[单选题]已知串S=′aaab′，其next数组值为()。A.0123B.0213C.0231D.1211

[单选题]已知串S=′aaab′，其next数组值为（）。A.0123B.0213C.0231D.1211

[单选题]已知串S=′aaab′，其next数组值为()。A.0123B.0213C.0231D.1211

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

[单选题]串′ababaaababaa′的next数组值为()。A.01234567899B.012121111212C.011234223456D.01230

[单选题]串′ababaaababaa′的next数组值为（）。A.01234567899B.012121111212C.011234223456D.01230

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

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