判断题 完全二叉树某结点有右子树，则必然有左子树。

判断题 KMP算法的最大特点是指示主串的指针不需要回溯。

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