评分及理由

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

学生答案中，元素排列为{"do", "while", "for", "repeat"}，对应的查找概率分别为0.35、0.35、0.15、0.15，这实际上是将高概率元素（do和while）放在前面，符合按查找概率降序排列的原则（虽然顺序与标准答案可能不同，但本质是降序排列）。采用的查找方法是顺序查找法，与标准答案一致。计算的平均查找长度为2.1，计算过程正确，结果正确。因此，本小题答案完全正确，得5分。

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

学生答案中，对于链式存储结构，元素排列与（1）相同，采用顺序查找法，平均查找长度计算为2.1。标准答案提供了两种方案：一种是顺序查找（平均查找长度2.1），另一种是二叉排序树查找（平均查找长度2.0）。学生答案采用了顺序查找方案，且元素排列合理（按概率降序），计算正确，符合标准答案中的第一种方案。因此，本小题答案正确，得5分。

题目总分：5+5=10分