问题详情
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
A.N
B.N+1
C.N/2
D.(N+1)/2
请帮忙给出正确答案和分析,谢谢!