单选题
对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
A．5.5 B．5 C．39/8 D．19/4
A．5.5 B．5 C．39/8 D．19/4
【正确答案】
C
【答案解析】查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，Pi为对表中第i个记录进行查找的概率，且
。
在此，ASL=(1+2+3+4+5)×
+(6+7+8+9+10)×
平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，Pi为对表中第i个记录进行查找的概率，且。在此，ASL=(1+2+3+4+5)×
+(6+7+8+9+10)×