当前位置:百科知识 > 中级软件设计师

问题描述:

[单选] 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为 ()。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[ ()]中。 ()处填()。
A.18 B.19 C.20 D.21
参考答案:查看
答案解析:
☆收藏

随机题目