当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长度为
当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长度为
A、n/2
B、(n+1)/2
C、n
D、n+1
【正确答案】:B
Top