
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
已知某带权图G的邻接表如下所示,其中表结点的结构为

A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
本题考查数据结构基础知识。
从题图中可知,顶点A、B、C、D、E的编号为1~5,因此顶点A的邻接表中的两个结点表示存在顶点A至顶点B的弧且权值为5,以及存在顶点A至顶点D的弧且权值为8。再考察顶点B只有一个邻接顶点E,因此该图为有向图,共有7条弧。
关于叙述的正确性:
- A:若在有向图中,每对顶点之间都存在路径,则是强连通图。上图不是强连通图,例如,顶点C至B有路径,但反之没有。所以A错误。
- B:该有向图共有7条弧,所以B错误。
- C:顶点的出度是指以该顶点为起点的有向边的数目。对于顶点B,其出度为1,所以C错误。
- D:顶点的入度是指以该顶点为终点的有向边的数目。对于顶点B,其入度为3,所以D正确。
因此,正确的叙述是D。
创作类型:
原创
本文链接:已知某带权图G的邻接表如下所示,其中表结点的结构为
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



