判断题
正确
设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing...
单项选择题设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A.‘ijing’ B.‘jing&’ C.‘ingNa’ D.‘ing&N’
空串和空格串（）A.相同B.不相同C.可能相同D.无法确定
单项选择题空串和空格串（）
A.相同 B.不相同 C.可能相同 D.无法确定
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A.O（m）B.O（n）C.O（m*n）D.O（n...
单项选择题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O（m） B.O（n） C.O（m*n） D.O（nlog2m）
