未知题型

A.N
B.N+1
C.N/2
D.(N+1)/2
【参考答案】

A
解析:当查找不成功时,会查找至最后一个元素,故平均查找长度为N。