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

admin2009-02-15  21

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

选项 A、N
B、N+1
C、N/2
D、(N+1)/2

答案A

解析 采用顺序查找法对长度为N的线性表进行查找,最坏情况是欲查找的是该线性表中的最后一个元素,故需比较N次。
转载请注明原文地址:https://kaotiyun.com/show/LiUZ777K
0

最新回复(0)