函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList *L,int i,int e){ LinkList *p, *s; int j;p=L; j=0;while((p!=NULL)&&(jnext; j++; }if(p==NULL||j>i-1) return 0;s=(LinkList *)malloc(sizeof(LinkList));s->data=e;(1) ;(2) ;return 1;}
查看答案
若长度为n的线性表采用顺序存储结构，在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为（ ）
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
在双向链表指针p的结点之前插入一个指针q的结点操作是（ ）。
A. p->prior =q;q->next=p;p->prior->next=q;q->prior=q;
B. p->prior =q;p->prior->next=q;q->next=p;q->prior=p->prior;
C. q->next =p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D. q->prior =p->prior;q->next=q;p->prior=q;p->prior=q;
一个顺序存储的顺序表的第一个元素的存储地址是400，每个元素长度为2，则第5个元素的地址是（ ）。
A. 410
B. 408
C. 400
D. 420
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元一定是不连续的。
A. 对
B. 错
微信支付 
支付宝支付