数据结构第八次作业.doc

第八次作业一、选择题1、设网(带权的图)有n个顶点和e条边，则采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为 B 。A. O(n)B. O(n+e)C. O(n2)D. O(n3)/当用邻接矩阵存储时，时间复杂度为O(n2)2、设图有n个顶点和e条边，求解最短路径的Floyd算法的时间复杂度为 D 。A. O(n)B. O(n+e)C. O(n2)D. O(n3)3、最小生成树是指 C 。A. 由连通网所得到的边数最少的生成树。B. 由连通网所得到的顶点数相对较少的生成树。C. 连通网中所有生成树中权值之和为最小的生成树。D. 连通网的极小连通子图。 4、下面关于工程计划的AOE网的叙述中，不正确的是 B 。A. 关键活动不按期完成就会影响整个工程的完成时间。B. 任何一个关键活动提前完成，那么整个工程将会提前完成。 /（除非该关键活动在所有的关键路径上）C.