在KMP算法中,模式串P='abaabcac'的next函数值序列为01122312,那么nextval函数值序列为?
答案解析
核心考点是KMP算法中next和nextval函数的计算。nextval函数是在next函数的基础上进一步优化,减少不必要的比较。对于模式串P='abaabcac',根据next函数值序列01122312,计算得到的nextval函数值序列为01021302。错误选项B是next函数值序列,C和D是其他模式串的nextval函数值序列,不符合题目要求。
正确答案:A