数据结构与算法分析（C++语言版）张琨版 课后答案———第四章

答案来自网络，如果有错误请联系我更正（772173629），谢谢合作！

一、选择

1.B
2.E
3.C
4.A
5.C
6.A
7.D、F
8.B
9.B

二、判断

1.对
2.对
3.对

三、填空

1.零
2.串变量、串常量
3.链串
4.串匹配、 子串
5.n+m
6.01122312
7.01010421
8.模式匹配、模式串
9.堆分配存储、链式存储
10.两串的长度相等且两串中对于位置的字符也相等

四、简答

1、
2、
3、
4、
5、
6、
7、
答：空串是指长度为0的串，其中不包含任何字符，它是任何串的子串。空格串是指仅由空格字符组成的串，其长度大于等于1.
8、
答：采用模式匹配算法，T(m,n)=O(mn)。最优情况是一个串恰好是另一个串的子串，并采用KMP算法，这样实现的算法的时间复杂度为O(m+n);
9、

10、