对于下面的有向图，其邻接矩阵是一个（1）的矩阵，采用邻接链表存储时，顶点0的表结

题库2022-08-02 93

问题对于下面的有向图，其邻接矩阵是一个（1）的矩阵，采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（2）。

（1）A.0B.1C.2D.3

选项 A.0
B.1
C.2
D.3

答案 C

解析采用邻接表存储时，表节点个数为该节点出度，顶点1的出度为2，因此第二问选C。

转载请注明原文地址:https://tihaiku.com/congyezige/2426569.html

本试题收录于：初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)