在KMP算法中，主要用于加速匹配的是什么结构？ A. 线性表 B. 前缀表 C. 后缀树 D. 堆 答案解析 KMP算法使用前缀表（也称为部分匹配表）来加速匹配过程，避免重复比较。正确答案是B。A选项错误，因为线性表不是KMP的核心结构。C选项错误，后缀树用于其他字符串处理问题。D选项错误，堆与KMP算法无关。 正确答案：B