若目标串的长度为n,模式串的长度为[n／3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。A.

第1题：

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

A．O(m)

B．O(n)

C．O(n + m)

D．O(n×m)

第2题：

设正文串长度为a，模式串长度为b，则串匹配的KMP算法的时间复杂度为O（a+b)。

第3题：

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

第4题：

【填空题】设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为 。

第5题：

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

A．O(m*n)

B．O(m+n)

C．O(m)

D．O(n)

第6题：

设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O（n+m)

第7题：

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

第8题：

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

第9题：

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）

A．O(m*n)

B．O(n)

C．O(m)

D．O(m+n)