在长度为n的顺序表中，查找第i个位置的数据元素的时间复杂度为（）

A、O(1)

B、O(n)

C、

D、

A、O(1)

B、O(n)

C、O(n^2)

D、

A、O(1)

B、O(n)

C、O(n^2)

D、

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0(1)。()

n的顺序表中删除第i(1≤i≤n)个数据元素需要移动__________个数据元素。在长度为n的顺序表中的第i(1≤i≤n)个数据元素之前插入一个新元素，需要移动__________个数据元素。【大连理工大学2005一、1(3分)】

对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（）。

A．O(n)，O(n)

B．O(n)，O(1)

C．O(1)，O(n)

D．O(1)，O(1)