顺序查找一个共有n个元素的线性表,其时间复杂度为（) A O（n) B O（log2n) C O（n2) D O（nlog2n)

长度为n的线性表采用顺序存储结构，则访问第i个位置处元素的时间复杂度为（ ）；如果将存储结构改为链式结构，则时间复杂度为（ ）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

二分法查找一个具有n个元素的有序表，其时间复杂度为( )。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

A、O(1)

B、O(n)

C、O(log(n))

D、O(n*n)

A、O(1)

B、

C、O(n)

D、

A、O(1)

B、O(n)

C、

D、

A、O(1)

B、

C、O(n)

D、

A、O(1)

B、O(n)

C、

D、

A、O(n)

B、O(1)

C、O(n2)

D、O(log2n)