评分及理由

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

学生答案中，元素排列为"do"、"for"、"while"、"repeat"，但未明确说明是按查找概率降序排列（实际顺序为p1=0.35, p2=0.15, p4=0.35, p3=0.15，并非严格降序）。标准答案要求采用顺序存储结构时，元素按查找概率降序排列并使用顺序查找法，但学生错误地使用了折半查找法（折半查找要求有序，但概率降序排列并非关键字有序，折半查找不适用）。计算的平均查找长度2.0是基于错误方法得出的，且计算过程有误（表达式0.35+(0.35+0.15)×2+0.15×3实际结果为0.35+1.0+0.45=1.8，但学生写为2.0，存在计算错误）。因此，元素排列部分得1分（因实际部分降序），查找方法错误扣1分，平均查找长度计算错误扣1分。得分：1分（满分5分）。

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

学生答案中，元素排列为"for"、"do"、"while"、"repeat"、"for"（有重复，可能是识别错误），但未明确说明降序排列（实际顺序p2=0.15, p1=0.35, p4=0.35, p3=0.15，并非降序）。学生正确采用顺序查找法（符合链式存储的常见方法），平均查找长度计算正确（0.35+0.35×2+0.15×3+0.15×4=2.1）。元素排列部分扣1分（未降序），但查找方法和计算正确。得分：4分（满分5分）。

题目总分：1+4=5分