2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-

职业资格-农村信用社招聘

单选题-简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n介结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为（）。

单选题

A.n（n 1）/2

B.

C.（n-1）（n 1）/2

D.n（n-1）/2

我个人认为这个应该是：D

解析：