在长度为n的顺序线性表中删除第i个元素(1<=i<=n),则需要向前移动的元素个数为( )。
A. n-i
B. n+1-i
C. n-1-i
D.i
查看答案
建立一个长度为n的单链表的时间复杂度为( )。
A. O(n)
B. O(1)
C. O(n2)
D. O((log2n)
设指针p指向单链表中的结点A,结点A的后继结点是结点B,则删除结点B的操作为( )。
A. p->next=p
B. p=p->next
C. p=p->next->next
D. p->next=p->next->nex
设指针p指向单链表中结点A,指针q指向单链表中结点A的前驱结点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作为( )。
A. s->next=p->next; p->next=s
B. q->next=s; s->next=p;
C. p->next=s->next; s->next=p;
D. p->next=s; s->next=q;
在长度为n的顺序线性表中的第i个元素(1<=i<=n+1)之前插入一个新元素时,则需要向后移动的元素个数为( )。
A. n-i
B. n+1-i
C. n-1-i
D. i