单项选择题

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

A．11/8
B．7/4
C．9/4
D．11/4
<上一题 目录 下一题>
热门 试题

单项选择题
算法的时间复杂度是指______。
A．执行算法程序所需要的时间
B．算法程序的长度
C．算法执行过程中所需要的基本运算次数
D．算法程序中的指令条数
单项选择题
以下四种排序方法中，需要附加的内存空间最大的是______。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
相关试题