对于下面有向图，其邻接矩阵是一个( )矩阵。 采用邻接链表存储时，顶点0表结点个数为 2，顶点3表结点个数为0，顶点1表结点个数为（请作答此空）。
- A.0
- B.1
- C.2
- D.3
正确答案及解析
正确答案
C
解析
本题考查数据结构图结构基础知识。用邻接矩阵法表示图共需要n^2个空间，本题中有向图有7个结点，则是一个7×7 矩阵。表节点个数就是从该节点指出去箭头数目，顶点1分别可以指向2和5，所以表结点个数为2。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案