评分及理由

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

学生答案中提出使用折半查找法，但折半查找法要求数据有序且采用顺序存储结构时，平均查找长度由树形结构决定，无法通过调整元素顺序来优化查找概率。标准答案指出应采用顺序存储结构并按查找概率降序排列，使用顺序查找方法，平均查找长度为2.1。学生计算的平均查找长度1.8是基于错误的元素排列和查找方法，逻辑错误。但学生正确识别了需要优化排列顺序，部分思路正确。扣分：元素排列错误（1分）、查找方法错误（1分）、平均查找长度计算错误（1分），得2分。

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

学生答案中采用链式存储结构，按特定顺序排列（clo, while, for, repeat），使用顺序查找法，平均查找长度计算为2.1。标准答案中，链式存储结构可采用顺序查找（按概率降序排列，平均查找长度2.1）或二叉排序树（平均查找长度2.0）。学生答案的排列顺序虽未明确说明按概率降序，但计算出的平均查找长度2.1与标准答案顺序查找方法一致，且计算正确。因此，思路正确，不扣分。得5分。

题目总分：2+5=7分