问题
单项选择题
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为 (42) ；若采用折半查找法，那么在最坏隋况下所需比较的次数为 (43) 。
A．[log2N]
B．[log2N]+1
C．[log2(N+1)]
D．[log2(N+1)]+1
答案
参考答案：B
解析： 采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。