网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
●在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.01122341C.01234567D.01122334 ” 相关考题
考题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”,则其next函数值为 (60) 。A.01234B.01122C.01211D.01111
考题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为"abaac",则其next函数值为 ( ) 。
A.01234
B.01122
C.01211
D.01111
考题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为"abaac",则其next函数值为(60)。
A.01234
B.01122
C.01211
D.01111
考题
在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则j的位移方式是()。A.i=next[j]B.i不变C.j不变D.j=next[j]
考题
在KMP模式匹配中,用next数组存放模式串的部分匹配信息。next[j]=-1的含义是()。A.表示j=-1B.表示下一趟从j=0位置开始比较C.表示两字符比较相等D.表示两串匹配成功
考题
在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。A.i=next[j]B.i不变C..j不变D.j=next[j]
考题
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是A.j++B.j=0C.j=next[j]D.j=i-j+1
考题
模式串 P=‘abaabcac'的next函数值序列为01122312
热门标签
最新试卷