数据结构习题及案07xitidaan.docVIP

第7章 图 一、单选题 01-10 CBBCC BAACB 11-20 DAADB ACACB 21-30 DCDAD BCBAD 二、填空题 01、入度 02、n-1 03、邻接矩阵、邻接表 04、深度、广度 04、出度 05、n 06、O(n2)、O(n+e) 07、有向 08、将邻接矩阵的第i行全部置0 09、矩阵第i列非0元素之和 10、第i行第j列的元素是否为0 11、O(n2)、O(elog2e) 12、克鲁斯卡尔(Kruskal)、普里姆(Prim) 13、递增 14、0 15、出度 16、n 17、0 18、错误 19、2(n-1) 20、存在 三、简答题 01、3个，分别是：a,bce,dfg 02、 03、普里姆算法产生边的序列：(1,3),(3,4),(4,6),(6,5),(5,2) 克鲁斯卡尔算法产生边的序列：(4,6),(1,3),(4,3),(6,5),(2,5) 04、v1,v2,v3,v4 v1,v3,v2,v4 v2,v1,v3,v4 v3,v2 05、(1) 每个顶点的入/出度 (2) 邻接矩阵 (3) 邻接表 (4) 逆邻接表 06、(1)邻接矩阵