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

单选题

对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,

顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。

A
3X4
B
4X3

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

答案:

D

解析:

根据给出的有向图,该图的顶点数为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 许可协议。转载请注明文章出处。

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

分享考题
share