软件水平考试

试题来源：中级软件设计师上午试题-14
【单选题】 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为 (63) 。


参考答案：B
网考网解析：
[要点解析] 具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素a ij ，其特点是j≤i且1≤i≤n，对于上三角中的元素a ij ，它与对应的a ij 相等，因此当访问的元... 查看试题解析出处>>