关于KMP算法，以下说法正确的是？ A. KMP算法的时间复杂度是O(n^2) B. KMP算法主要用于排序 C. KMP算法的核心思想是利用已知信息避免不必要的匹配 D. KMP算法不适用于字符串匹配 答案解析 KMP算法是一种改进的字符串匹配算法，其核心思想是利用已知信息避免不必要的匹配，从而提高匹配效率。选项A错误，因为KMP算法的时间复杂度是O(n+m)，其中n是主串的长度，m是模式串的长度，远低于O(n^2)。选项B错误，因为KMP算法主要用于字符串匹配，而不是排序。选项D错误，因为KMP算法正是用于字符串匹配的。 正确答案：C