对长度为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次。