单项选择题
设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A.‘ijing’ B.‘jing&’ C.‘ingNa’ D.‘ing&N’
单项选择题 空串和空格串（）
单项选择题 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
单项选择题 串与普通的线性表相比较，它的特殊性体现在（）。
