1.对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（ ）
A）11/8 B）7/4 C）9/4 D）11/4
【答案】C
【解析】对顺序表查找，ASL＝ ，代入题目得：ASL=4*(1/8)+3*(1/4)+2*(3/8)+1*(1/4)=9/4 注意：是从表尾开始查找
原文：https://www.cnblogs.com/Liu269393/p/10229950.html