题目内容

设目标串位s、模式串位是t,在KMP算法中next[4]=2是什么含义( )。

A. 表示目标串匹配失败的位置是i=4
B. 表示模式串匹配失败的位置是j=2
C. 表示t4字符前面最多有两个字符和开头的两个字符相同
D. 表示s4字符前面最多有两个字符和开头的两个字符相同

查看答案

搜索结果不匹配？点我反馈

更多问题

已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa”① 计算模式p的naxtval函数值;② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。

心理测验的特征有（）

A. 直接性
B. 相对性
C. 主观性
D. 能动性

以下哪项不是一个有效的心理测验必须符合4个基本条件之一

A. 标准化
B. 常模
C. 精确度
D. 信度