以下哪个算法是串的模式匹配算法?
答案解析
本题考查串的模式匹配算法的基本概念。BF算法是一种串的模式匹配算法,它通过逐个比较主串和模式串的字符来进行匹配。而快速排序、归并排序和插入排序都是常见的排序算法,与串的模式匹配无关。正确答案是D。
A. 快速排序是一种分治排序算法,时间复杂度为O(nlogn),与串的模式匹配无关。
B. 归并排序也是一种分治排序算法,时间复杂度为O(nlogn),与串的模式匹配无关。
C. 插入排序是一种简单排序算法,时间复杂度为O(n^2),与串的模式匹配无关。
D. BF算法是串的模式匹配算法,通过逐个比较字符进行匹配,是本题的正确答案。
正确答案:D