评分及理由

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

学生答案中给出了正确的元素排列顺序（按查找概率降序排列：do, while, repeat, for），得2分；正确指出使用顺序查找法，得1分；计算平均查找长度时给出了两个结果，其中第一个结果1×0.35 + 2×0.35 + 3×0.15 + 4×0.15 = 2.1是正确的，得2分。第二个结果1.8计算错误，但题目要求的是更短的平均查找长度，学生已经给出了正确的2.1，因此不影响得分。本小题得5分。

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

学生答案中给出了与第(1)问相同的元素排列顺序（do, while, repeat, for），得2分；正确指出使用顺序查找法，得1分；计算平均查找长度1×0.35 + 2×0.35 + 3×0.15 + 4×0.15 = 2.1正确，得2分。虽然标准答案还给出了二叉排序树的解法，但学生采用顺序查找法也是正确的，且计算准确。本小题得5分。

题目总分：5+5=10分