相关考题
-
单项选择题
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog2m） -
单项选择题
串与普通的线性表相比较，它的特殊性体现在（）。
A.顺序的存储结构
B.链式存储结构
C.数据元素是一个字符
D.数据元素任意 -
单项选择题
已知串S=’aaab’，则next数组值为（）。
A.0123
B.1123
C.1231
D.1211
