【南京理工大学2000一、9(1.5分)】 29.在用邻接表表示图时,拓扑排序算法时间复杂度为() A.0(n) B.0(n+e) C.0(n*n) D.0(n*n*n) 【合肥工业大学2000一、2(2分)】【南京理工大学2001一、9(1.5分)】 【青岛大学2002二、3(2分)】 30.关键路径是事件结点网络中()。【西安电子科技大学2001应用一、4(2分)】 A.从源点到汇点的最长路径 B.从源点到汇点的最短路径 C.最长回路 D.最短回路 31.下面关于求关键路径的说法不正确的是()。【南京理工大学1998一、12(2分)】 A.求关键路径是以拓扑排序为基础的 B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续 的差 时间的 D.关键活动一定位于关键路径上 32.下列关于AOE网的叙述中,不正确的是() A.关键活动不按期完成就会影响整个工程的完成时间 B.任何一个关键活动提前完成,那么整个工程将会提前完成 C.所有的关键活动提前完成,那么整个工程将会提前完成 D.某些关键活动提前完成,那么整个工程将会提前完成 【北方交通大学1999一、7(3分)】【北京工业大学1999一、1(2分)】 判断题 1.树中的结点和图中的顶点就是指数据结构中的数据元素。(青岛大学2001四、1(1 分)】 2.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()【中科院软件所1997 4(1分)】 ∑TDVZ 3.对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式e=l 【南京航空航天大学1996六、4(1分)】 4.有e条边的无向图,在邻接表中有e个结点。()【南京理工大学1998二、5(2 分)】 5.有向图中顶点Ⅴ的度等于其邻接矩阵中第V行中的1的个数。()【合肥工业大学2001 二、7(1分)】 6.强连通图的各顶点间均可达。()【北京邮电大学2000一、3(1分)】 7.强连通分量是无向图的极大强连通子图。()【北京邮电大学2002一、7(1分)】 8.连通分量指的是有向图中的极大连通子图。()【燕山大学1998二、4(2分)】 9.邻接多重表是无向图和有向图的链式存储结构。()【南京航空航天大学1995五 (1分)】 10.十字链表是无向图的一种存储结构。()【青岛大学2001四、7(1分)】 11.无向图的邻接矩阵可用一维数组存储。()【青岛大学2000四、5(1分)】 12.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。() 【东南大学2001一、4(1分)】【中山大学1994一、3(2分)】 13.有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的【南京理工大学 2000 一、9 （1.5 分）】 29. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 A. O(n) B. O(n＋e) C. O(n*n) D. O(n*n*n) 【合肥工业大学 2000 一、2 （2 分）】【南京理工大学 2001 一、9 （1.5 分）】 【青岛大学 2002 二、3 （2 分）】 30. 关键路径是事件结点网络中（ ）。【西安电子科技大学 2001 应用 一、4 （2 分）】 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 31. 下面关于求关键路径的说法不正确的是（ ）。【南京理工大学 1998 一、12 （2 分）】 A．求关键路径是以拓扑排序为基础的 B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续 时间的差 D．关键活动一定位于关键路径上 32．下列关于 AOE 网的叙述中，不正确的是（ ）。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动提前完成，那么整个工程将会提前完成 D．某些关键活动提前完成，那么整个工程将会提前完成 【北方交通大学 1999 一、7 （3 分）】【北京工业大学 1999 一、1 (2 分)】 二、判断题 1.树中的结点和图中的顶点就是指数据结构中的数据元素。（ ）【青岛大学 2001 四、1 （1 分）】 2．在 n 个结点的无向图中，若边数大于 n-1,则该图必是连通图。（ ）【中科院软件所 1997 一、4(1 分）】 3．对有 n 个顶点的无向图，其边数 e 与各顶点度数间满足下列等式 e= = n i TD Vi 1 ( ) 。（ ） 【南京航空航天大学 1996 六、4 （1 分）】 4. 有 e 条边的无向图，在邻接表中有 e 个结点。（ ）【南京理工大学 1998 二、5 （2 分）】 5. 有向图中顶点 V 的度等于其邻接矩阵中第 V 行中的 1 的个数。（ ）【合肥工业大学 2001 二、7(1 分）】 6．强连通图的各顶点间均可达。（ ）【北京邮电大学 2000 一、3 （1 分）】 7．强连通分量是无向图的极大强连通子图。（ ）【北京邮电大学 2002 一、7 （1 分）】 8．连通分量指的是有向图中的极大连通子图。（ ）【燕山大学 1998 二、4 （2 分）】 9．邻接多重表是无向图和有向图的链式存储结构。（ ）【南京航空航天大学 1995 五、5 （1 分）】 10. 十字链表是无向图的一种存储结构。（ ）【青岛大学 2001 四、7 （1 分）】 11. 无向图的邻接矩阵可用一维数组存储。（ ）【青岛大学 2000 四、5 （1 分）】 12．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ） 【东南大学 2001 一、4 （1 分）】 【中山大学 1994 一、3 （2 分）】 13．有 n 个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的