中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析判断题1-1 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 (3分)TRUE[解析]:邻接矩阵是用一维数组存储图中顶点的信息,二维数组表示图中顶点之间的邻接关系。其中二维数组中的信息是点的信息,所以与边无关邻接矩阵利用矩阵来表示每两个顶点之间的关系,所以只和顶点个数有关邻接...
原创
2019-07-26 20:46:03 ·
6117 阅读 ·
0 评论