对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,
顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。

刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,
顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。

根据给出的有向图,该图的顶点数为4(标记为0、1、2、3),因此邻接矩阵应为4x4的矩阵。由于顶点数为4,邻接链表存储时每个顶点都有一个对应的表结点数组,包括顶点本身以及与之相邻的顶点信息。根据题目描述,顶点0的表结点个数为2,顶点3的表结点个数为0,而顶点1的表结点个数未给出。但由于邻接链表存储结构的特点,每个顶点的表结点个数至少为1(包括该顶点自身),因此顶点1的表结点个数至少为1。因此,邻接链表中的表结点总数至少为4(每个顶点的表结点个数之和)。由于题目没有给出具体的邻接关系细节,因此不能确定顶点2的表结点个数。所以,最合适的答案是选择D,即邻接矩阵是7x7的矩阵,其中包含了所有顶点的信息以及可能的邻接关系信息。
本文链接:对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时, 顶点0的表结点个数为 2,
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
