对长度为3的顺序表做从前向后的顺序查找 若查找第1个元素的概率为1/2 查找第2个元素的概率为1/3

大学网课 已帮助 人

对长度为3的顺序表做从前向后的顺序查找,若查找第1个元素的概率为1/2,查找第2个元素的概率为1/3,查找第3个元素的概率为1/6,则成功查找到表中任一元素的平均查找长度为()。

A.5/3

B.2

C.7/3

D.3

对长度为3的顺序表做从前向后的顺序查找 若查找第1个元素的概率为1/2 查找第2个元素的概率为1/3

热搜:折半查找法的速度一定比顺序法