对长度为n的线性表进行顺序查找,在最坏情况下,所需要的比较次数为()
A: 1og2n
B: n/2
C: n
D: n+1
A: 1og2n
B: n/2
C: n
D: n+1
举一反三
- 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A: N+1 B: N C: (N+1)/2 D: N/2
- 长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( ) A: n+1 B: n C: (n+1)/2 D: n/2
- 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A: N+1 B: N C: (N+D)/2 D: N/2
- 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。 A: n-1 B: n/2 C: n D: n+1
- 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为() A: log2n B: n/2 C: n D: n+1