解析 ： 请参考 点击打开链接

2-1

(neuDS)设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。 (2分)

1. O(m)
2. O(n)
3. O(n + m)
4. O(n×m)

作者: 徐积文

单位: 浙江大学

2-2

串 ‘ababaaababaa’ 的next数组为： (2分)

1. 012345678999
2. 012121111212
3. 011234223456
4. 0123012322345

作者: 鲁法明

单位: 山东科技大学

2-3

字符串‘ababaabab’ 的nextval 为： (3分)

1. (0,1,0,1,04,1,0,1)
2. (0,1,0,1,0,2,1,0,1)
3. (0,1,0,1,0,0,0,1,1)
4. (0,1,0,1,0,1,0,1,1 )

作者: 鲁法明

单位: 山东科技大学