2006软院数据结构期终答案A.docx

软件学院 2006级期终试题答案 2007.12.30 1填充题20分每题5分 双亲表示广义表表示左子女右兄弟表示 Prim算法适合于图中顶点少边多的情况 Kruscal算法适合于图中顶点多边少的情况 3) 28, 23, 12, 5, 8 23, 8, 12, 5, 28 12, 8, 5, 23, 28 8, 5, 12, 23, 28 5, 8, 12, 23, 28 4) 11