[单选题]

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

A.N

B.N+1

C.N/2

D.(N+1)/2

参考答案与解析: