信管网公众号
信管网订阅号
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点,其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中,则k 的值至少为(1) 。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3) 的信息存储在B[(2)] 中。(1)A、n(n+1)/2 B、n2/2 C、(n-1)(n+1)/2 D、n(n-1)/2(2)A、18 B、19 C、20 D、21
信管网参考答案:D、C(仅供参考,欢迎评论交流) 收藏
考试信息推送
免费在线答题
优惠报班活动
直播录播辅导