试题内容
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（）。
A．01234
B．01122
C．01211
D．01111
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（）。
A．01234
B．01122
C．01211
D．01111
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有 （ ） 特性。
A、有穷性
B、可行性
C、确定性
D、健壮性
在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指（ ）。
A、父图和子图都不得改变数据流的性质
B、子图不改变父图数据流的—致性
C、父图的输入/输出数据流与子图的输入/输出数据流一致
D、子图的输出数据流完全由父图的输入数据流确定