问题
单项选择题
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
A) 11/8
B) 7/4
C) 9/4
D) 11/4
答案
参考答案:C
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
A) 11/8
B) 7/4
C) 9/4
D) 11/4
参考答案:C