●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。(57)A. 01111111B.01122341C.01234567D.01122334
题目
●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。
(57)
A. 01111111
B.01122341
C.01234567
D.01122334
相似考题
更多“ ●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。(57)A. 01111111B.01122”相关问题
-
第1题：
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。
A．i=next[j]
B．i不变
C．j不变
D．j=next[j]
表示下一趟从 j=0 位置开始比较 -
第2题：
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。
A．i=next[j]
B．i不变
C．.j不变
D．j=next[j]
表示下一趟从 j=0 位置开始比较 -
第3题：
模式串 P=‘abaabcac'的next函数值序列为01122312
01122312 -
第4题：
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。next[j]=-1的含义是（）。
A．表示j=-1
B．表示下一趟从j=0位置开始比较
C．表示两字符比较相等
D．表示两串匹配成功
j=next[j] -
第5题：
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
A．j++
B．j=0
C．j=next[j]
D．j=i-j+1
表示下一趟从j=0位置开始比较