评分及理由 （1）得分及理由（满分4分） 得分：1分 理由：学生描述的思想较为模糊，没有明确说明如何舍弃序列的一半以及舍弃的规则。虽然提到了比较中位数和递归的思想，但没有具体说明在ab时如何操作，也没有提到终止条件。与标准答案相比，缺少关键的设计细节，因此扣3分。 （2）得分及理由（满...

评分及理由 （1）得分及理由（满分2分） 学生答案中邻接矩阵的∞被识别为0，这是明显的错误。虽然上三角矩阵部分的值基本正确，但邻接矩阵中∞表示不可达，用0表示会与边权为0混淆，属于逻辑错误。扣1分，得1分。 （2）得分及理由（满分2分） 学生画出的图中包含了1到3权重4、3到4权重3的...