串“ababaabab”的nextval为（ ）。(说明：字符下标从0开始)

A. -1 0 0 1 2 3 1 2 3
B. -1 0 -1 0 -1 3 0 -1 0
C. -1 0 -1 0 -1 3 0 -1 3
D. -1 0 -1 0 -1 3 1 2 3

若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。（说明：字符下标从0开始）

A. 2
B. 3
C. 4
D. 5

串“ababaaababaa”的next数组为（ ）。（说明：字符下标从0开始）

A. -1 0 1 1 2 3 1 1 2 3 4 5
B. -1 0 0 1 2 3 1 1 2 3 4 5
C. -1 0 1 1 2 3 4 2 3 4 5 6
D. -1 0 -1 0 -1 3 1 0 -1 0 -1 3

设目标串为s=“abcaabbcaaabababbca”,模式串p=“babab”。1.计算模式p的nextval函数值 。（20分）2.不写算法，画出利用KMP算法进行模式匹配时每一趟的匹配过程。（40分）1. 格式：j01 2 34tba b abnext[j]nextval[j]2.格式：第1趟匹配：i=0, j=0 匹配失败，修正j=-1, 执行i=i+1=1,j=j+1=0第2趟匹配：i=2, j=1 匹配失败，修正j =0, 执行i=2, j=0同理继续下面的匹配：