数据结构第七章复习题答案.docVIP

答案： 一.选择题 1.A 2.B 3.A 4.D 5.1B 5.2C 6.1C 6.2BDE 7.B 10.1C 2A 3B 4C 11.A 12.A 13.A 14.B 15.C 16.B 二.判断题 1.× 2.× 3.× 4.√ 5.× 6.× 7.× 8.√ 9.× 10.× 11.× 12.× 13.× 14.√ 15.× 16.√ 17.√ 三．填空题 1.有向图的极大强连通子图 ， 生成树 2.n 3.N-1 4.3 5. 第I列非零元素个数 6. 深度优先 7.队列 8. 因未给出存储结构，答案不唯一。本题按邻接表存储结构，邻接点按字典序排列。 9. 边稠密 边稀疏 10. 50，经过中间顶点④ 11. (1）活动 （2）活动间的优先关系 （3）事件 （4）活动 边上的权代表活动持续时间 四。应用题 1. n-1，n 2.（1） 注：邻接矩阵下标按字母升序:abcdefghi （2）强连通分量：（a），(d)，（h），(b，e，i，f，c，g） (3 ) 顶点a到顶点i的简单路径：（a(b(e(i），(a(c(g(i)，(a(c(b(e(i) 3. 设从顶点1开始遍历，则深度优先生成树(1)和宽度优先生成树(2)为： 图3(1)