数据结构考研分类复习真题 第七章 图[11]

．邻接多重表是无向图和有向图的链式存储结构( )【南京航空航天大学 五 (分)】

十字链表是无向图的一种存储结构( )【青岛大学 四 (分)】

无向图的邻接矩阵可用一维数组存储( )【青岛大学 四 (分)】

．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关( )【东南大学 一 (分)】 【中山大学 一 (分)】

．有n个顶点的无向图 采用邻接矩阵表示 图中的边数等于邻接矩阵中非零元素之和的一半( )【北京邮电大学 一 (分)】

有向图的邻接矩阵是对称的( )【青岛大学 四 (分)】

．无向图的邻接矩阵一定是对称矩阵有向图的邻接矩阵一定是非对称矩阵( )【东南大学 一 (分)】【哈尔滨工业大学 三】

邻接矩阵适用于有向图和无向图的存储但不能存储带权的有向图和无向图而只能使用邻接表存储形式来存储它( )【上海海运学院 一(分) 一(分) 一(分)】

用邻接矩阵存储一个图时在不考虑压缩存储的情况下所占用的存储空间大小与图中结点个数有关而与图的边数无关( )【上海海运学院 一 (分) 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []