评分及理由

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

学生正确指出应按查找概率降序排列（虽然没有明确写出"降序排列"但提到"把高频出现的元素放在前面"），得2分；正确指出使用顺序查找方法，得1分；正确计算出平均查找长度为2.1，得2分。本小题共得5分。

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

学生采用链式存储结构时选择单链表和顺序查找方法，这是标准答案中的答案一，得3分（排列2分+查找方法1分）；正确计算出平均查找长度为2.1，得2分。虽然学生没有考虑二叉排序树等其他可能，但给出的方案是正确的且符合标准答案的一种，因此不扣分。本小题共得5分。

题目总分：5+5=10分