●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log2n]) C.O([log2](n＋

Question

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。

(50) A．O(n)

B．O(［log2n］)

C．O(［log2］(n+1))

D．O(n2)

Answer 1

正确答案：A
【解析】因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)／2，故时间复杂度为O(n)。