评分及理由 （1）得分及理由（满分3分） 学生答案中给出了正确的路径长度18和路径1-3-5-7-9-10，与标准答案一致。因此得3分。 （2）得分及理由（满分3分） 学生正确判断了雨天所有城市能连通，并给出了正确的路径长度20和路径1-2-4-7-9-10，与标准答案一致。因此得3分...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是：先正序遍历找到所有峰，并用数组记录每个位置之前的最大峰值；然后倒序遍历找到谷，并计算峰值与谷值的差值。但该思路存在逻辑问题：记录的是每个位置之前的最大峰值，但峰必须在谷之前（i < j），而倒序遍历时，用当前位置之前的最大峰值减去当前谷值，可能违反峰在谷之前的条件（因为最大峰值可能出现在当前谷之后）。标准答案采用预处理每个位置之后的最小谷值，确保峰在谷之前。因此，该设计思想有缺陷，但部分正确（如遍历识别峰和谷）。扣2分，得2分。 （2）得分及理由（满分7分） 代码实现中： - 数组h[n]未初始化（h[0]未定义），且逻辑错误：正序遍历时，对于非峰位置直接继承前值（h[i] = h[i-1]），但h[0]未初始化会导致错误。 - 变量f用于记录第一个峰的位置，但初始化f=0，判断if(f!=0) f=i; 实际上f始终不为0（初始0），因此f不会被更新，始终为0，导致后续循环条件i>=f可能出错（f=0时，倒序遍历从n-2...

(1) 传输时延为 15us，传播时延为 4us，中间转发器的时延为 0.8us 总时延为 19.8us （2） 评分及理由 （1）得分及理由（满分3分） 学生答案中提到了传播时延为4us和转发器时延为0.8us，但错误地将传输时延（15us）加入，并计算总时延为19.8us。...

（1）可以，最终构造出的哈夫曼树是一棵完全二叉树，编码长度都相同。 （2）构造的哈夫曼树高度为logN，WPL=aNlogN （3）MlogN, 8/logN 评分及理由 （1）得分及理由（满分4分） 学生回答“可以，最终构造出的哈夫曼树是一棵完全二叉树，编码长度都相同。” 这...

（1）从a_0开始，遍历数组偶数下标的元素，由于相同的元素一定相邻，所以如果这个元素出现了两次，下一个元素和当前元素是相等的；如果只出现一次，和后面一个元素不会相等。因此一次遍历即可找出这个只出现一次的元素。 （2）int getSingleNum(int a[], int n){ ...