评分及理由

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

学生答案正确指出在顺序存储结构下，元素应按查找概率降序排列（do, while, for, repeat），并采用顺序查找法。平均查找长度（ASL）计算正确为2.1。与标准答案完全一致，因此得满分5分。

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

学生答案指出在链式存储结构下，元素应按查找概率降序排列，并采用顺序查找法，平均查找长度为2.1。此答案与标准答案中的【答案一】一致，且计算正确。虽然标准答案还提供了【答案二】（二叉排序树，ASL=2.0）作为更优解，但题目要求是“要求平均查找长度更短”，而学生的答案（ASL=2.1）确实比题目给出的折半查找的ASL（2.2）更短，因此答案正确。根据评分说明，若考生正确求出与其查找方法对应的查找成功时的平均查找长度，给2分；此处学生答案完全正确，因此得满分5分。

题目总分：5+5=10分