题目内容

已知串S=‘aaab’,1其next函数值为()。

A. 0123
B. 1123
C. 1231
D. 1211

查看答案
更多问题

在串的结点模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。

A. i++
B. i=j+1
C. I=i-j+1
D. I=j-i+1

在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。

A. i=next[j]
B. i不变
C. j不变
D. J=next[j]

串的模式匹配算法有BF算法和KMP算法。

A. 对
B. 错

在任何情况下KMP算法的时间性能都优于简单匹配算法。

A. 对
B. 错

答案查题题库