单项选择题

设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是（     ）。

A．9
B．10
C．12
D．15
<上一题 目录 下一题>
热门 试题

单项选择题
选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是（ ）。Ⅰ.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性Ⅳ.数据的初始状态
A．仅Ⅲ
B．仅 Ⅰ、Ⅱ
C．仅Ⅱ、Ⅲ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ
单项选择题
用有向无环图描述表达式(x+y)*((x+y) x)，需要的顶点个数至少是（ ）。
A．5
B．6
C．8
D．9
相关试题