评分及理由

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

学生答案中元素排列顺序为｛P2,P1,P4,P3｝，这并非按查找概率降序排列（正确应为P1、P4、P2、P3或P4、P1、P2、P3等）。同时，学生建议使用折半查找法，但折半查找要求有序排列，而按概率排列后序列不一定有序，且题目要求平均查找长度更短，折半查找在本题概率分布下不如顺序查找按概率降序排列高效。计算的平均查找长度1.8无依据，正确计算应为2.1。因此，元素排列、查找方法和平均查找长度均错误。扣分：元素排列错误扣2分，查找方法错误扣1分，平均查找长度错误扣2分，得0分。

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

学生答案中元素排列顺序为{P1,P4,P2,P3}，这是按查找概率降序排列（P1=0.35, P4=0.35, P2=0.15, P3=0.15），正确。建议使用顺序查找方法，正确。计算的平均查找长度为2.1，正确（0.35×1 + 0.35×2 + 0.15×3 + 0.15×4 = 2.1）。因此，元素排列、查找方法和平均查找长度均正确。得5分。

题目总分：0+5=5分