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

线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，对每个结点的存储包括 【1】 两部分。 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移个元素 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要将( )个元素向后移动一个位置。 已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。 对于线性表的顺序存储，假定每个数据元素占用m个存储单元，每个数据元素第一个单元的存储位置为该数据元素的存储位置，第1个数据元素的存储位置为b，则第i个数据元素的存储位置为()? 在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移____个元素 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用( )存储方式最节省时间 线性表的顺序存储结构优于链接存储结构。 线性表采用链式存储时,其各元素存储地址 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3 数据结构的线性表中，取线性表的第i个元素的时间同i的大小有关（） 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素,则采用存储方式最节省时间（） Delete（L，i）表示删除线性表L的第i个元素，L的长度减1。 若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的 合法值应该是 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1 长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（ ） 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3