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