对于双向链表,在两个结点之间插入一个新结点需修改的指针共()个,单链表为()个。
A.4,1
B.4,2
C.1,4
D.2,4
A.4,1
B.4,2
C.1,4
D.2,4
第1题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第5题
A.s->next=pFirst; pFirst->next=s
B.s->next=pFirst; pFirst=s
C.s->next=pFirst->next; pFirst=s
D.pFirst->next=s; s->next=pFirst
第6题
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;
第8题
A.s->left=p;s->right=p->right;p->right=s;p->right->left=s
B.s->left=p;s->right=p->right;p->right->left=s;p->right=s
C.p->right=s;s->left=p;p->right->left=s;s->right=p->right
D.p->right=s;p->right->left=s;s->left=p;s->right=p->right