【答案要点】
（1）采用顺序存储结构，数据元素按其查找概率降序排列。（2 分）
采用顺序查找方法。（1 分）
查找成功时的平均查找长度=$0.35×1 + 0.35×2 + 0.15×3 + 0.15×4 = 2.1$。（2 分）
（2）
【答案一】
采用链式存储结构，数据元素按其查找概率降序排列，构成单链表。（2 分）
采用顺序查找方法。（1 分）
查找成功时的平均查找长度=$0.35×1 + 0.35×2 + 0.15×3 + 0.15×4 = 2.1$。（2 分）
【答案二】
采用二叉链表存储结构，构造二叉排序树，元素存储方式见下图。（2 分） 

采用二叉排序树的查找方法。（1分）
查找成功时的平均查找长度 = 0.15×1 + 0.35×2 + 0.35×2 + 0.15×3 = 2.0。（2分）
【（1）、（2）的评分说明】
① 若考生以实际元素表示“降序排列”，同样给分。
② 若考生正确求出与其查找方法对应的查找成功时的平均查找长度，给2分；若计算过程正确，但结果错误，给1分。 
③ 若考生给出其他更高效的查找方法且正确，可参照评分标准给分。