评分及理由

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

学生答案正确指出按查找概率高低排列（降序排列），并采用顺序查找方法。计算平均查找长度时，虽然表达式写法与标准答案略有不同（将概率相同的元素合并计算），但计算结果正确为2.1。思路和结果均正确，得5分。

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

学生答案在链式存储结构下仍采用按查找概率降序排列和顺序查找方法，计算出的平均查找长度为2.1。这与标准答案中的【答案一】完全一致，思路和结果均正确。虽然标准答案还提供了二叉排序树的替代方案，但学生答案符合其中一种正确解法，应得满分5分。

题目总分：5+5=10分