评分及理由

（1）得分及理由（满分5分）

学生答案中正确指出应按查找概率降序排列（识别为"0.35 0.35 0.15 0.15"对应实际概率分布），并采用顺序查找方法，平均查找长度计算正确为2.10。思路与标准答案完全一致。

得分：5分

（2）得分及理由（满分5分）

学生提出采用哈夫曼树（识别为"哈曼树"）排列，这是构造最优二叉搜索树的思想，思路正确且比标准答案的链表顺序查找更优。但平均查找长度计算有误：正确计算应为0.35×2 + 0.35×2 + 0.15×3 + 0.15×3 = 2.0（或按标准答案二叉排序树计算为2.0），学生计算过程0.35 + 2×0.35 + 3×0.15×2 = 1.95存在逻辑错误。

根据评分标准"计算过程正确但结果错误给1分"，且方法选择正确给3分（2分排列+1分方法）。

得分：4分（扣1分因计算错误）

题目总分：5+4=9分