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

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。

线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

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

线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

能在O(1)时间内访问线性表的第i个元素的结构是()

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。