数据结构
2019-09
设主串 T = "abaabaabcabaabc"，模式串 S = "abaabc"，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是__。
A. 9
B. 10
C. 12
D. 15
答案
答案：B
第 9 / 47 题
返回整卷9
2019 全国硕士研究生入学统一考试
设主串 T = "abaabaabcabaabc"，模式串 S = "abaabc"，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是__。
A. 9
B. 10
C. 12
D. 15
答案：B