评分及理由

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

学生答案中提出将元素排列改为{"for", "do", "while", "repeat"}，即把高概率元素（p=0.35）放在中间，低概率元素（p=0.15）放在两边，并计算平均查找长度为1.8。这与标准答案中要求按查找概率降序排列（即高概率元素在前）不一致，但学生采用了折半查找法，并优化了排列顺序以降低平均查找长度（ASL）。标准答案中顺序存储应采用顺序查找法，但学生使用了折半查找法，且计算出的ASL=1.8低于原题的2.2，是一种可行的优化方法（尽管不是最简顺序查找）。然而，问题要求平均查找长度更短，且未强制指定查找方法，因此思路正确。但排列顺序未按概率降序（标准答案要求），且查找方法选择折半（非顺序查找），与标准答案不完全一致，但计算正确。因此，给分3分（排列描述1分，查找方法1分，ASL计算1分，共3分；未完全符合标准答案，扣2分）。

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

学生答案中链式存储采用顺序查找，元素排列为{"do", "while", "for", "repeat"}，即概率降序排列（p1=0.35, p4=0.35, p2=0.15, p3=0.15），并计算ASL=2.1。这完全符合标准答案中的答案一（顺序查找和降序排列），且计算正确。因此，给满分5分（排列描述2分，查找方法1分，ASL计算2分）。

题目总分：3+5=8分