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

单选题

对于给定的有向图,其邻接矩阵是一个多少阶的矩阵(问题1)?采用邻接链表存储时,顶点2的表结点个数为多少(问题2)?顶点4的表结点个数为多少(问题3)?

A
5*7
B
7*5
C
7*7
D
5*5
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

:对于邻接矩阵,其行列数均为结点的个数。根据题目描述,有向图中有5个顶点,因此邻接矩阵是一个55的矩阵。对于邻接链表,顶点i的表结点个数表示其邻接顶点的个数,即图中从顶点i指出去的箭头的个数。根据题目描述,顶点1的表结点个数为2,顶点5的表结点个数为0。由于顶点2与顶点1和顶点3相连,所以顶点2的表结点个数为2。而顶点4只与顶点5相连,所以顶点4的表结点个数为1。因此,答案为D,即邻接矩阵是一个55的矩阵。

创作类型:
原创

本文链接:对于给定的有向图,其邻接矩阵是一个多少阶的矩阵(问题1)?采用邻接链表存储时,顶点2的表结点个数为多

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

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

分享考题
share