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

[填空题] 链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）

[填空题] 顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。

[单选题]一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素(l≤,i, ≤n)时， 需要向前移动的元素数量为（ ）。A．n－i+l B．n－i C．i D．n－i-1

[单选题]有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为()A．iB．n-iC．i-nD．n-i+l

[单选题]能在O(1)时间内访问线性表的第i个元素的结构是()A．顺序表B．单链表C．单向循环链表D．双向链表

[单选题]线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。A．O（0）B．O（1）C．O（n）D．O（n2）

[单选题]若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。A．n-iB． n-i+1C． n-i-1D． i

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A．O（0）B．O（1）C．O（n）D．O（n2）

[单选题]线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。A . O（i）B . O（1）C . O（n）D . O（i-1）

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A . O（log2n）B . O（1）C . O（n）D . O（n2）