有向图的Dijkstra算法得到的最短路线可能不唯一，但最短路长唯一。（）

A.从起点出发的最小权有向边必含在最短路线中

B.整个图中权最小的有向边必包含在最短路线中

C.整个图中权最大的有向边可能含在最短路线中

D.从起点到终点的最短路线是唯一的

对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。()

A.从起点出发到终点的最短路是唯一的

B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的

C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上

图的最小生成树的形态可能不唯一。()

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：

①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。

②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。

则______。

A．①正确②错误

B．①错误②正确

C．都对

D．都错

(1)简述拓扑排序的步骤。

(2)说明有向图的拓扑序列不一定是唯一的原因。

(3)如何利用拓扑排序算法判定图是否存在回路。

(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。

描述一个语言的文法是()。

A唯一的

B不唯一的

C可能唯一

D可能不唯一

一个连通图中的最小支撑树()

A、唯一确定

B、可能不唯一

C、可能不存在

D、一定有多个

以下关于拓扑排序的说法中错误的是（ ）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序II，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

A．I、III

B．II、ⅡI

C．II

D．In

描述一个语言的文法是()

A、唯一的

B、不唯一的

C、可能唯一，也可能不唯一