单选题:如模式串t = "abcabaa",采用KMP算法或改进的KMP算法进行模式匹配时,next函数值和nextval函数值(下标从
如模式串t = "abcabaa",采用KMP算法或改进的KMP算法进行模式匹配时,next函数值和nextval函数值(下标从0开始)分别为:@[D](2)
A. next={-1,0,0,0,1,2,1}, nextval={-1,-1,-1,-1,1,2,-1}
B. next={-1,0,0,1,0,2,1}, nextval={-1,0,0,0,1,2,1}
C. next={-1,0,0,0,1,2,1}, nextval={-1,0,0,-1,1,2,1}
D. next={-1,0,0,0,1,2,1} , nextval={-1,0,0,-1,0,2,1}
A.next={-1,0,0,0,1,2,1}, nextval={-1,-1,-1,-1,1,2,-1}
B.next={-1,0,0,1,0,2,1}, nextval={-1,0,0,0,1,2,1}
C.next={-1,0,0,0,1,2,1}, nextval={-1,0,0,-1,1,2,1}
D.next={-1,0,0,0,1,2,1} , nextval={-1,0,0,-1,0,2,1}
答案:D
A. next={-1,0,0,0,1,2,1}, nextval={-1,-1,-1,-1,1,2,-1}
B. next={-1,0,0,1,0,2,1}, nextval={-1,0,0,0,1,2,1}
C. next={-1,0,0,0,1,2,1}, nextval={-1,0,0,-1,1,2,1}
D. next={-1,0,0,0,1,2,1} , nextval={-1,0,0,-1,0,2,1}
A.next={-1,0,0,0,1,2,1}, nextval={-1,-1,-1,-1,1,2,-1}
B.next={-1,0,0,1,0,2,1}, nextval={-1,0,0,0,1,2,1}
C.next={-1,0,0,0,1,2,1}, nextval={-1,0,0,-1,1,2,1}
D.next={-1,0,0,0,1,2,1} , nextval={-1,0,0,-1,0,2,1}
答案:D