评分及理由

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

学生答案中，元素排列为{"do", "while", "for", "repeat"}，其中"do"和"while"的概率最高（0.35）放在前两位，符合按查找概率降序排列的原则。采用顺序查找方法正确。计算的平均查找长度ASL=2.1与标准答案一致。因此本小题得5分。

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

学生采用二叉排序树结构，构建的二叉排序树根节点为"for"（概率0.15），左子节点"do"（0.35），右子节点"while"（0.35），"while"的右子节点"repeat"（0.15）。这种构建方式虽然不是最优的二叉排序树（最优应使高概率节点靠近根节点），但学生计算的ASL=0.15×1 + 0.15×2×2 + 0.15×3 = 2.0，计算过程有误（正确应为0.15×1 + 0.35×2 + 0.35×2 + 0.15×3 = 2.0），不过最终结果正确。根据标准答案的答案二，这种方案可得5分。

题目总分：5+5=10分