有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
A: n.2e
B: n.2e+1
C: n一1.2e
D: n一1.2e+1
A: n.2e
B: n.2e+1
C: n一1.2e
D: n一1.2e+1
举一反三
- 有n个顶点e条边的无向图,采用邻接表存储时,有______个表头结点,有______个链表结点。 A: n,2e B: n,2e+1 C: n-1,2e D: n-1,2e+1
- 有n个顶点和e条边的有向图,在其对应的邻接表中,有____个边结点;有n个顶点和e条边的无向图,在其对应的邻接表中,有____个边结点
- 有n个顶点,e条边的无向图的邻接表表示中有e个表结点。
- n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A: e B: 2e C: n D: 2n
- 有 n 个顶点的无向图,采用邻接表存储,表头结点有 ______ 个,邻接表中的结点有 ______ 个 (10.0分)