评分及理由

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

学生答案中，元素排列为"do"、"while"、"for"、"repeat"，这实际上是将查找概率最高的两个元素（p1=0.35和p4=0.35）放在最前面，符合按查找概率降序排列的原则。采用顺序查找方法正确，计算的平均查找长度2.1正确。与标准答案完全一致，得5分。

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

学生采用了二叉搜索树（二叉排序树）的存储结构和查找方法，构建了以"for"为根节点的二叉排序树，并给出了正确的平均查找长度计算过程和结果2.0。这符合标准答案中的【答案二】方案，且计算正确。得5分。

题目总分：5+5=10分