单选题
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。
A、
5
B、
5
C、
39/8
D、
19/4
【正确答案】
C
【答案解析】
[解析] 在查找概率不等的情况下,前5个元素的查找概率均为1/8,后5个元素的查找概率均为3/40,则:
提交答案
关闭