单项选择题
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O（m） B.O（n） C.O（m*n） D.O（nlog2m）
单项选择题 串与普通的线性表相比较，它的特殊性体现在（）。
单项选择题 已知串S=’aaab’，则next数组值为（）。
单项选择题 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
