取线性表的第i个元素的时间同i的大小有关

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

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

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

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

3、函数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;}

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

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

5、一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素(l≤,i,

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

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

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