有回路的图不能进行拓扑排序。

判断题有回路的图不能进行拓扑排序。

1.判断题在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。

2.判断题已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

3.判断题若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。

4.判断题若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。

5.判断题后序遍历树和中序遍历与该树对应的二叉树，其结果不同。

6.判断题线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。

7.判断题使用三元组表示稀疏矩阵的元素，有时并不能节省存储时间。

8.判断题数组是同类型值的集合。

9.判断题链表的每个结点中，都恰好包含一个指针。

10.判断题在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。