单项选择题

案例分析题

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为();当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为()。

当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为()。

A.N
B.N+1
C.N/2
D.(N+1)/2