以下关于图及其存储结构的叙述中，正确的是( )。

admin2021-01-13 79

问题以下关于图及其存储结构的叙述中，正确的是( )。

选项 A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间

答案A

解析邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)