对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

A．n

B．n+1

C．n-1

D．n+e

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。(  )

对于无向图，若它有n个顶点e条边，则其邻接链表中需要______个结点。其中，______个结点构成邻接表，______个结点构成顶点表。

A．A） e

B．B） 2e

C．C） n2-e

D．D） n2-2e

A．O（n）

B．O（e）

C．O（n+e）

D．O（n²）

A. n

B. n-e

C. e

D. e+

A. n

B. n+1

C. n-1

D. n+e

A、O()

B、O(n*e）

C、O(n+e）

D、O(n）

一个有向图G=(V,E)的平方图G2=(V,E2)满足下述性质：(u，w)∈E2当且仅当存在某个顶点v∈V，使得(u，v)∈E且(v，w)∈E。写一个算法从给定的G求出G2，G和G2可分别用两个邻接表表示。【中国科学技术大学1998六(15分)】