4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列（35)。A．C1，C2，C6，C7，C5，C4，C3B．C1，C2，C6，C3

●4组含C1~C7的结点序列中，哪一种是图3有向图的拓扑序列 (35) 。

(35) A．C1，C2，C6，C7，C5，C4，C3

B．C1，C2，C6，C3，C4，C5，C7

C．C1，C4，C2，C3，C5，C6，C7

D．C5，C7，C4，Cl，C2，C6，C3

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆

A.C1～C2

B.C3～C4

C.C5～C6

D.C7～C9

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆

下面关于有向图的运算的叙述中，正确的是

Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的

Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的

Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．都正确

D．都不正确

A．q:p↑.link；p↑.link:=q↑.link；

B．p↑.link:=q↑.link；q:=p↑.link；

C．q↑.link：=p↑.link；p↑.link:=q；

D．p↑.link:=q；q↑.link:=p↑.link；

A.所有连通的有向图都可以实现拓扑排序

B.对同一个图而言，拓扑排序序列是唯一的

C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面

D.拓扑排序序列中的第一个结点一定是入度等于0的结点

E.可以用拓扑排序算法来判断有向图中是否存在环

F.如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。

G.在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。

H.若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。