关于串的叙述中,正确的是( )
A. 空串是只含有零个字符的串
B. 空串是只含有空格字符的串
C. 空串是含有一个或多个字符的有穷序列
D. 空串是含有零个字符或含有空格字符的串
设主串的长度为n,模式串的长度为m,当m<
A. O(n)
B. O(m)
C. O(n+m)
D. O(n×m)
以下数据结构中,( )是线性数据结构。
A. 字符串
B. 图
C. 队列
D. 树
下面关于串的叙述中,哪一个是正确的?()
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储,也可以采用链式存储