[单选题]在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。
A.n
B.2n
C.e
D.2e

更多"[单选题]在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表"的相关试题:

[单选题]在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。
A.n
B.ne
C.e
D.2e

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
A.n，e
B.e，n
C.2n，e
D.n，2e

[单选题]设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A.O(n+e)
B.O(n²)
C.O(ne)
D.O(n³)

[单选题]设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)

我来回答:

提交