下列关于串的说法不正确的是()。
A.串是字符的有限序列。
B.空串是由空格构成的串。
C.如果主串长度为n,模式串长度为m,模式匹配算法的时间复杂度可能为O(n m)。
D.串既可以采用顺序存储结构存储,也可以采用链式存储结构存储。
正确答案:空串是由空格构成的串。
下列关于串的说法不正确的是()。
A.串是字符的有限序列。
B.空串是由空格构成的串。
C.如果主串长度为n,模式串长度为m,模式匹配算法的时间复杂度可能为O(n m)。
D.串既可以采用顺序存储结构存储,也可以采用链式存储结构存储。
正确答案:空串是由空格构成的串。