对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。

admin2009-07-23  19

问题 对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。

选项 A、11/8
B、7/4
C、9/4
D、11/4

答案C

解析
转载请注明原文地址:https://jikaoti.com/ti/sAq0FFFM
0

最新回复(0)