评分及理由

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

学生答案中元素排列为{"do","while","repeat","for"}，对应的查找概率分别为0.35、0.35、0.15、0.15，这符合按查找概率降序排列的要求（do和while概率最高排在前两位）。采用顺序查找方法正确。平均查找长度计算为2.1，与标准答案一致。因此本小题得5分。

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

学生答案中采用链式存储结构，但提出使用分块查找方法，这在链式存储结构上并不适用。分块查找通常需要顺序存储结构支持随机访问。平均查找长度计算为1.8也没有提供计算过程，且该值低于理论上可能达到的最优值。根据标准答案，链式存储结构应采用顺序查找或构造二叉排序树，学生的方案存在逻辑错误。考虑到学生正确识别了链式存储结构，但查找方法选择错误，给2分。

题目总分：5+2=7分