评分及理由

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

学生答案中对于第(1)问，指出元素排列为“do”, “while”, “for”, “repeat”，这实际上是一种降序排列（因为“do”和“while”的概率最高，均为0.35，而“for”和“repeat”的概率较低，均为0.15），符合标准答案中“按查找概率降序排列”的要求（2分）。学生明确采用顺序查找方法（1分），并计算平均查找长度为2.1（计算过程正确，结果正确，得2分）。因此，第(1)问得5分。

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

学生答案中对于第(2)问，指出采用链式存储结构，元素排列为“do”→“while”→“for”→“repeat”，这也是按查找概率降序排列（2分），并采用顺序查找方法（1分），平均查找长度计算为2.1（结果正确，得2分）。此答案与标准答案中的【答案一】完全一致，因此得5分。虽然学生未提及二叉排序树方案（【答案二】），但根据标准答案，两种方案均可得分，且学生答案符合其中一种正确方案，故不扣分。

题目总分：5+5=10分