假设顺序表为（b<sub>1</sub>，b<sub>2</sub>，b<sub>3</sub>)，查找b<sub>1</sub>，b<sub>2</sub>，b<sub>3</sub>的概率分别为0.2 , 0.2, 0.6，则顺序查找法的平均查找长度为

发布于 2021-05-17

数据结构导论

约 1 分钟学习

题目类型：单选题

题目内容

假设顺序表为（b₁，b₂，b₃)，查找b₁，b₂，b₃的概率分别为0.2 , 0.2, 0.6，则顺序查找法的平均查找长度为

题目选项

正确答案

D

题目解析

0.2*3+0.2*2+0.6*1=1.6

友情链接