1、递归程序往往简洁易懂，但占用较大空间。递归层数过大会造成系统堆栈溢出。

对

2、图是表示多对多关系的数据结构。

对

3、Depth First Search on a graph uses Stack structure for its implementation.

对

4、只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解。

错

5、令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则一定存在S的某个最大相容活动子集是包含了最早结束的活动am的。

对

6、哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一的，但是每个字符的哈夫曼码的长度一定是唯一的。

错