假设顺序表为(b1,b2,b3),查找b1,b2,... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

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

A

1

B

1.2

C

1.4

D

1.6

参考答案

正确答案：

试题解析

题目考查平均查找长度。

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