假设顺序表为(b1,b2,b3),查找b1,b2,b3的概率分别为0. 2,0. 2,0. 6,则顺序表查找法的平均查找长度为(

假设顺序表为(b1,b2,b3),查找b1,b2,b3的概率分别为0. 2,0. 2,0. 6,则顺序表查找法的平均查找长度为()。
A、1
B、1.2
C、1.4
D、1.6
【正确答案】:D
【题目解析】:ASL=0.6*1+0.2*2+0.2*3=1.6。