习题整理12.06

2.在哈夫曼树中，权值最小的结点离根结点最近，这样的说法正确吗？

解析：哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
5.在工程网络计划中，工作 M 的最早开始时间为第 16 天，其持续时间为 5 天。该工作有三项紧后工作，他们的最早开始时间分别为第 25 天、第 27 天和第 30 天，最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为（）天。

解析：**题目问的都是工作M：
工作M的最迟开始时间为第23天（23+5=28，第28天要开始另外的工作了，所以最晚必须第23天开始），最早开始时间为第16天，所以总时差有7天。
最早完成工作M的时间是第21天，下次项目开始的