对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B．

③__________;

A．5

B．4

C．3

D．2

②__________;

A．5

B．4

C．3

D．2

①__________;

A．9

B．3

C．6

D．1

在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。

A．e

B．2e

C．n2-e

D．n2-2e

n个顶点的无向图的邻接表最多有（ ）个边表结点。

A．n2

B．n(n-1)

C．n(n+1)

D．n(n-1)／2

能有效缩短关键路径长度的方法是（ ）。

A．缩短任意一个活动的持续时间

B．缩短关键路径上任意一个关键活动的持续时间

C．缩短多条关键路径上共有的任意一个关键活动的持续时间

D．缩短所有关键路径上共有的任意一个关键活动的持续时间

下面关于求关键路径的说法不正确的是（ ）。

A．求关键路径是以拓扑排序为基础的

B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D．关键活动一定位于关键路径上

v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2)(注：边括号外的数据表示边上的权值)，则G的关键路径的长度为（ ）。

A．19

B．20

C．21

D．22

I，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

A．I、III

B．II、ⅡI

C．II

D．In