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