评分及理由

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

学生回答中提出了按概率降序排列（P_A≥P_B≥P_C≥P_D）的思路，这与标准答案一致，得2分。但学生错误地选择了折半查找法，并给出了错误的排列("for","do","while","repeat")和错误计算的平均查找长度1.8。正确的查找方法应为顺序查找，平均查找长度应为2.1。由于逻辑错误（选择错误查找方法），扣2分。计算错误扣1分。最终得分为：2（排列正确）- 2（查找方法错误）- 1（计算错误）= 0分。

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

学生回答中提出了按概率降序排列（P_A≥P_B≥P_C≥P_D）的思路，并正确选择了顺序查找方法，得3分。平均查找长度计算正确为2.1，得2分。最终得分为：3（排列和查找方法正确）+ 2（计算正确）= 5分。

题目总分：0+5=5分