在长度为n的顺序表中进行顺序查找,查找失败时需与键值比较次数是()。
A: n
B: 1
C: n-1
D: n+l
A: n
B: 1
C: n-1
D: n+l
举一反三
- 在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是()
- 对长度为N的线性表进行顺序查找,当查找失败时比较次数为( )。 A: N-1 B: N C: N+1 D: 2N
- 对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。 A: n/2 B: n C: (n+1)/2 D: n+l
- 对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（ ）。 A: (n+1)/2 B: n/2 C: n-1 D: n
- 长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)