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

本题考查数据结构基础知识。
从题图中可知,顶点A、B、C、D、E的编号为1~5,因此顶点A的邻接表中的两个结点表示存在顶点A至顶点B的弧且权值为5,以及存在顶点A至顶点D的弧且权值为8。再考察顶点B只有一个邻接顶点E,因此该图为有向图,共有7条弧。
关于叙述的正确性:
因此,正确的叙述是D。
本文链接:已知某带权图G的邻接表如下所示,其中表结点的结构为
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
