设包含4个数据元素的集合S={"do"，"for"，"repeat"，"while"}，各元素的查找概率依次为：p1=0.35，p2=0.15，p3=0.15，p4=0.35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2.2。请回答：

若采用链式存储结构保存S，且要求平均查找长度更短，则元素应如何排列应使用何种查找方法查找成功时的平均查找长度是多少

【参考答案】

[答案一] 采用链式存储结构，数据元素按其查找概率降序排列，构成单链表。 采用顺序查找方法。 查找成功时的平均查找长度=......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)