评分及理由 （1）得分及理由（满分4分） 学生回答“二叉树”，标准答案为“哈夫曼树”或“二叉树”。数据结构中，前缀编码通常对应一棵二叉树（如哈夫曼树），因此“二叉树”是正确的。得4分。 （2）得分及理由（满分3分） 学生描述了从根结点开始，根据0/1位移动指针，到达叶结点时输出字符并重...

评分及理由 （1）得分及理由（满分3分） 学生给出的基本设计思想是“扫描三个集合，检查所有可能的三元组，找出其中的最小距离”，这本质上是暴力枚举所有组合的思路。该思路正确，但并非题目要求的“尽可能高效的算法”。由于题目要求“尽可能高效”，而暴力法效率较低，因此不能给满分。但考虑到其思路本...