评分及理由

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

学生正确指出应将查找概率高的元素排列在前（具体排列为"do"、"while"、"for"、"repeat"），这符合按查找概率降序排列的原则（2分）。正确采用顺序查找方法（1分）。计算过程正确，平均查找长度=1×0.35+2×0.35+3×0.15+4×0.15=2.1，结果正确（2分）。本小题得5分。

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

学生回答使用B+树，但B+树通常用于数据库索引，不是链式存储结构下的最优查找方法。元素排列未按查找概率优化（0分）。查找方法选择不当（0分）。给出的查找长度2.2是原题折半查找的结果，不符合要求（0分）。本小题得0分。

题目总分：5+0=5分