单项选择题

已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s[i]!=t[i]）时，i=j=5，则下次开始匹配时，i和j的值分别是（）。

A．i=1，j=0
B．i=5，j=0
C．i=5，j=2
D．i=6，j=2

<上一题目录下一题>

热门试题

单项选择题

下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180
B．500，450，200，180
C．180，500，200，450
D．180，200，500，450

单项选择题

求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是（）。

A．(V1,V3)
B．(V1,V4)
C．(V2,V3)
D．(V3,V4)

相关试题