下列关于串的说法不正确的是()。

下列关于串的说法不正确的是()。

A.串是字符的有限序列。

B.空串是由空格构成的串。

C.如果主串长度为n,模式串长度为m,模式匹配算法的时间复杂度可能为O(n m)。

D.串既可以采用顺序存储结构存储,也可以采用链式存储结构存储。

正确答案:空串是由空格构成的串。

猜你喜欢