刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

对于有向图,其邻接矩阵是一个怎样的矩阵?当采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,那么顶点1的表结点个数为多少?

A
3X4
B
4X3

C
6X6
D
7X7  
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

根据提供的邻接矩阵图示,邻接矩阵是一个描述图中所有顶点之间连接关系的矩阵,行和列分别表示顶点的编号,如果存在从顶点i到顶点j的边,则矩阵中对应的元素值为1,否则为0。对于本题中的有向图,由于顶点编号为从0到3,总共有4个顶点,所以邻接矩阵是一个4行和4列的矩阵。因此选项D的“7X7”表述不准确,应为“4X4”。因此正确答案为D。

创作类型:
原创

本文链接:对于有向图,其邻接矩阵是一个怎样的矩阵?当采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share