请学过计算机专业的专业人士解答(最好是学过数据结构的)

Question

判断题
1.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和.
2.AOE网是一种带权的无环连通图.
3.二叉树是树的一种特殊情况.
4.任何一个关键活动延迟,那么整个工程将会延迟.

请写上答案跟理由,回答优秀者可以追加分数.

Answer 1

1.对对于连通的带权图，其生成树也是带权的。生成树各边的权值总和称为该树的权。
2.对AOE网（Activity On Edge）即边表示活动的网。AOE-网也是一个带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续的时间。利用AOE-网能够估算完成工程完成时间，并找出影响工程进度的关键活动，从而为决策者提供修改各活动的预计进度的依据
3.错二叉树是以一种非线性的方式存储数据的,是树的一种(但不是树的特殊情形)，所有节点最多只能有两个子节点,左孩子结点和右孩子结点。二叉搜索树是二叉树的另外一种形式,它规定了排列树的每个元素项的一些规则，这些规则保证了二叉搜索树能够以一种低于线形搜索时间的性能来搜索数据。
4.对关键路径上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完工时间的延迟,关键路径上的耗时是可以完工的最短时间量，若缩短关键路径的总耗时，会缩短项目工期；反之，则会延长整个项目的总工期。但是如果缩短非关键路径上的各个活动所需要的时间，也不至于影响工程的完工时间。
记不太清楚了 尤其是不知道怎么解释1了 明天继续 今天累了呵呵