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

单选题

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

A
0
B
1
C
2
D
3
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

本题考察数据结构中的有向图及其邻接矩阵和邻接链表存储方式的相关知识。

  1. 对于有向图,其邻接矩阵是一个方阵,即其大小与图中的顶点数相同。根据题目描述,该有向图共有7个顶点,所以其邻接矩阵是一个7×7的矩阵。因此,第一空填入的答案应为表示顶点数量的字母,即D(因为顶点数为7)。
  2. 表结点个数表示从一个特定顶点出发的边的数量。根据题目描述,顶点0的表结点个数为2,顶点3的表结点个数为0,而顶点1的表结点个数表示从顶点1出发的边的数量。从图中可以看到,顶点1可以指向顶点2和顶点5,因此顶点1的表结点个数为2。所以第二空的答案应为C。
创作类型:
原创

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

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

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

分享考题
share