对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。

第1题：

在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O（__)。

第2题：

长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是_______________。

第3题：

在长度为n的线性表的表尾插入一个新元素，其时间复杂度为（）。

A．O(1)

B．O(n)

C．O(n^2) [注：n^2表示n的2次方]

D．O(logn)

第4题：

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

第5题：

若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O（n)。