设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

空串和空格串（）A.相同B.不相同C.可能相同D.无法确定

单项选择题空串和空格串（）

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A.O（m）B.O（n）C.O（m*n）D.O（n...

单项选择题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

串与普通的线性表相比较，它的特殊性体现在（）。A.顺序的存储结构B.链式存储结构C.数据元素是一个字符D.数据...

单项选择题串与普通的线性表相比较，它的特殊性体现在（）。