单项选择题

案例分析题

对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为();若采用折半查找法,那么在最坏隋况下所需比较的次数为()。

若采用折半查找法,那么在最坏隋况下所需比较的次数为()。

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