设包含4个数据元素的集合S = {" do",‘‘for", "repeat", "while"},各元素的査找概率依次为:p1 = 0.35 ,p2 = 0.15,p3 = 0.15,p4 = 0.35。将S保存在一个长度为4 的顺序表中,采用折半査找法,査找成功时的平均查找长度为2. 2。请回答:
(1) 若采用顺序存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?査找成功时的平均査找长度是多少?
(2) 若釆用链式存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?