设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1
A: n-1
B: n
C: n+1
D: 2n-1
A: n-1
B: n
C: n+1
D: 2n-1
举一反三
- 设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。 A: n-1 B: n C: 2n-1 D: n+1
- 设某有向图中有n个顶点,则该有向图对应的邻接表中( )个表头结点。 A: n(n+1) B: n(n-1) C: n+2 D: n
- 设某有向图中有n个顶点,则该有向图对应的有( )个邻接表的头指针。 A: n-1 B: n C: n+1 D: 2n-1
- 设G是有n个顶点的无向完全图，则G中有（）条边。 A: n(n+1) B: n(n+1)/2 C: n(n-1) D: n(n-1)/2
- 设完全有向图中有n个顶点,则该完全有向图中有()条边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2 D: (n-1)/2