单选题

对长度为n的单有序表,若查找每元素的概率相等,则查找任一元素的平均查找长度为()

An/2

Bn/4

C(n+1)/2

D(n-1)/2

正确答案

来源:www.examk.com

答案解析