21.KMP算法比较原始的模式匹配算法的优点在于（）。 *

来源：数据结构

21.KMP算法比较原始的模式匹配算法的优点在于（）。 *

A: 每趟匹配过程出现字符比较不等时，不需要回溯指向主串指针

B: 而是利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后，继续进行比较

C: 指向主串的指针回溯到某一位置后继续进行模式匹配比较

D: 时间复杂可以达到O(m*n),m、n分别是主串和模式串的长度

答案解析

上一篇: 8.栈是操作受限的线性表，能插入、删除的一端称为（）。 [单选题] *

下一篇: 25. 栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *