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

admin2013-02-01  26

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

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

答案D

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

最新回复(0)