数据结构习题及答案07xitidaan.pdfVIP

第 7 章 图 一、单选题 01-10 CBBCC BAACB 11-20 DAADB ACACB 21-30 DCDAD BCBAD 二、填空题 01、入度 02 、n-1 03、邻接矩阵、邻接表 04、深度、广度 04 、出度 05、n 2 06、O(n ) 、O(n+e) 07 、有向 08、将邻接矩阵的第 i 行全部置 0 09、矩阵第 i 列非 0 元素之和 10、第 i 行第 j 列的元素是否为 0 2 11、O(n ) 、O(elog 2 e) 12、克鲁斯卡尔 (Kruskal) 、普里姆 (Prim) 13、递增 14、0 15、出度 16、n 17、0