题目内容
(请给出正确答案)
提问人:网友yangnana
发布时间:2022-01-07
[单选题]
以下说法错误的是()。
A.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
B.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。
C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了
D.在邻接表上便于统计顶点的出度,而不便于统计入度。
参考答案
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
网友提供的答案
共位网友提供了参考答案,
查看全部
- · 有5位网友选择 A,占比50%
- · 有2位网友选择 C,占比20%
- · 有2位网友选择 D,占比20%
- · 有1位网友选择 B,占比10%