数据结构在高程考试中占有很大的比例,掌握好数据结构,对于编程人员来说无疑是内功的修炼。数据结构主要有三个方面的内容:数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。逻辑结构有四种基本类型:集合结构、线性结构、树状结构和 网络 结构。表和树是最常用的两种高效数据结构,许多高效的算法可以用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序)是非线性结构。掌握线性表、多维数组、阵列、栈、树、二叉树,图的定义、存储和操作以及常见的排序和查找算法。重点是二叉树和图以及与其相关的算法。对数据结构的复习要求面面俱到,大家应该对教材的每一点都掌握。
1.关键路径是指aoe(activity on edge)网中________。
a. 最长的回路 b. 最短的回路
c. 从源点到汇点(结束顶点)的最长路径
d. 从源点到汇点(结束顶点)的最短路径
答案:c
解析:aoe网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。aoe网没有有向回路,存在唯一的入度为零的开始顶点,及唯一的出度为零的结束顶点。对aoe网最关心的两个问题:完成整个工程至少需要多少时间?那些活动是影响工程进度的关键?这就引出两个概念:关键路径和关键活动。从开始顶点到结束顶点的最长路径是关键路径,路径的长度也是工程完成的最少时间。关键路径上的所有活动
1.关键路径是指aoe(activity on edge)网中________。
a. 最长的回路 b. 最短的回路
c. 从源点到汇点(结束顶点)的最长路径
d. 从源点到汇点(结束顶点)的最短路径
答案:c
解析:aoe网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。aoe网没有有向回路,存在唯一的入度为零的开始顶点,及唯一的出度为零的结束顶点。对aoe网最关心的两个问题:完成整个工程至少需要多少时间?那些活动是影响工程进度的关键?这就引出两个概念:关键路径和关键活动。从开始顶点到结束顶点的最长路径是关键路径,路径的长度也是工程完成的最少时间。关键路径上的所有活动