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

作者:高老师 浏览 2

假设顺序表为(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=1.6

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板