如下陈述中正确的是()。
A. 串中元素只能是字母
B. 串的长度必须大于零
C. 串是一种特殊的线性表
D. 空串就是空格串
设主串的长度为n,模式串的长度为m,则串匹配的KMP算法时间复杂度是( )。
A. O(m)
B. O(n)
C. O(m+n)
D. O(m×n)
串也是一种线性表,只不过( )。
A. 数据元素均为字符
B. 数据元素是子串
C. 数据元素数据类型不受限制
D. 表长受到限制
字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。
A. 14
B. 5
C. 6
D. 8