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

1、在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次

在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。An–i＋1Bn–iCiDi–1

2、函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 i

函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。int GetElem(LinkList L,int i,Elemtype *e){LinkList p；int j；p=L->next;j=1;while(p&&ji)return ERROR;*e= (2) ;return OK;}

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

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

4、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用___

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。A顺序表B单链表C双链表D单循环链表

5、在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B在第i（1＜＝i＜＝n）个结点后插...

6、下面哪种写法可以实现访问数组arr的第1个元素？（）

下面哪种写法可以实现访问数组arr的第1个元素？（）Aarr[0]Barr（0）Carr[1]Darr（1）