题4

题4

题目

对长度为 3 的顺序表进行查找,若查找第一个元素的概率为 ,查找第二个元素的概率为 ，查找第三个元素的概率为 ，则查找任意一个元素的平均查找长度为 ( ).
A.
B. 2
C.
D.

分析

ASL有点加权平均那个意思，，也就是每个元素的查找概率乘以其查找成功的比较次数之和

解

A
在长度为 3 的顺序表中, 查找第一个元素的查找长度为 1 , 查找第二个元素的查找长度为 2 , 查找第三个元素的查找长度为 3 , 所以有