下面关于串的叙述中,哪个是不正确的?( )。

A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储,也可以采用链式存储

已知串S=“aaab”,其next数组值为( )。

A. 0123
B. 1123
C. 1231
D. 1211

字符串“ababaabab”的next数组为( )。

A. (0,1,1,2,3,4,2,3,4)
B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1)
D. (0,1,0,1,0,1,0,1,1)

串是( )。

A. 少于一个字母的序列
B. 任意个字母的序列
C. 不少于一个字符的序列
D. 有限个字符的序列

字符串"ababaabab"的next数组为( )。

A. (0,1,0,0,4,1,0,1)
B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1)
D. (0,1,0,1,0,1,0,1,1)

INDEX("DATSTRUCTURE", "STR")=____。

设正文串长度为n,模式串长度为m,则串匹配的KMP算法时间复杂度为____。

模式串P=“abaabcac”的next函数值序列为____。

设T和P是两个给定的串,在T中寻找等于P的子串的过程称为____,又称p为____。

串是一种特殊的线性表,其特殊性表现在____;串的两种最基本的存储方式是____、____;两个串相等的充分必要条件是。