问题
单项选择题
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为 (42) ；若采用折半查找法，那么在最坏隋况下所需比较的次数为 (43) 。
A．N
B．N+1
C．N/2
D．(N+1)/2
答案
参考答案：A
解析： 采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。
搜题请搜索小程序“爱下问搜题”
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为 (42) ；若采用折半查找法，那么在最坏隋况下所需比较的次数为 (43) 。
A．N
B．N+1
C．N/2
D．(N+1)/2
参考答案：A
解析： 采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。