在KMP算法中,部分匹配表的作用是什么? A. 存储主串的所有字符 B. 记录模式串的前缀和后缀信息 C. 提高主串的遍历速度 D. 计算模式串的长度 答案解析 部分匹配表的主要作用是记录模式串的前缀和后缀信息,以便在匹配失败时能够快速找到下一个比较的位置。选项B是正确答案。选项A错误,因为部分匹配表不存储主串的字符。选项C错误,部分匹配表并不直接提高主串的遍历速度,而是帮助确定下一个比较位置。选项D错误,部分匹配表并不计算模式串的长度,而是与模式串的结构相关。 正确答案:B