设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )A．mB．n-mC．n-m+1D．n

第1题：

设模式串的长度为m, 目标串的长度为n ，当 n ≈ m 且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。

第2题：

27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。

第3题：

设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（)。

A．O(m)

B．O(n)

C．O(n + m)

D．O(n×m)

第4题：

设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。

第5题：

设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会更节省。