评分及理由

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

学生答案中明确指出了使用顺序查找方法，并且计算出的平均查找长度ASL=2.1与标准答案一致。虽然学生没有明确写出"按查找概率降序排列"这一关键点，但从给出的元素排列顺序"do、while、for、repeat"可以看出，这实际上就是按照查找概率从高到低排列的（do和while概率最高，for和repeat概率较低）。因此可以认为学生理解了按概率降序排列的思想。计算过程和结果都正确。得5分。

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

对于链式存储结构，学生仍然采用顺序查找方法，并且给出了与第(1)问相同的排列顺序和计算结果。这符合标准答案中的答案一方案。虽然学生没有明确指出采用链式存储结构，但从上下文可以推断出是在链式存储结构下使用顺序查找。计算过程和结果都正确。得5分。

题目总分：5+5=10分