未分类题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。
A..jpg)
B..jpg)
C..jpg)
D..jpg)
A..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在
B.
B.
C.
D.![]()
【参考答案】
D
解析：具有n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
B.
B.
C.
D.
【参考答案】
D
解析：具有n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)