首页
›
答案
›
题库
›
慕课
›
未分类
下列关于串的说法不正确的是()。
下列关于串的说法不正确的是()。
A.串是字符的有限序列。
B.空串是由空格构成的串。
C.如果主串长度为n,模式串长度为m,模式匹配算法的时间复杂度可能为O(n+m)。
D.串既可以采用顺序存储结构存储,也可以采用链式存储结构存储。
正确答案:空串是由空格构成的串。
标签:
数据结构与算法
链式
空格
上一条:
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
下一条:
若串S=”good_student”,其子串的数目为()。