---

1、由于顺序存储结构中，越后面的数据查找长度越长，因此应该将查找概率小的往后放，即

S={"do", "while", "for", "repeat"}，采用折半查找，成功的平均查找长度是0.35+0.35*2+0.15*2+0.15*3=1.8

2、S={"do", "while", "for", "repeat"}，采用顺序查找，成功的平均查找长度是0.35+0.35*2+0.15*3+0.15*4=2.1

采用二叉树存储，长度为1.8