题目内容:
下列关于串的说法不正确的是()。
A.串是字符的有限序列。
B.空串是由空格构成的串。
C.如果主串长度为n,模式串长度为m,模式匹配算法的时间复杂度可能为O(n+m)。
D.串既可以采用顺序存储结构存储,也可以采用链式存储结构存储。
参考答案:【答案仅供学习,请勿对照自行用药等】
下列关于串的说法不正确的是()。
A.串是字符的有限序列。
B.空串是由空格构成的串。
C.如果主串长度为n,模式串长度为m,模式匹配算法的时间复杂度可能为O(n+m)。
D.串既可以采用顺序存储结构存储,也可以采用链式存储结构存储。