在双向链表存储结构中,删除p所指的结点时须修改指针(
A. p->prior->next =p->next; p->next->prior= p->prior;
B. p->next=p->next->next; p->next->prior=p;
C. p->prior->next=p; p->prior =p->prior->prior;
D. p->prior=p->next->next; p->next=p->prior->prior;
查看答案
在双向循环链表中,在p指针所指的结点后插人q所指向的新结点,其修改指针的操作是
A. p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B. p->next=q; p->nex->prior= q; q->prior=p; q->next= p->next;
C. q->prior=p: q->next=p->next; p->next->prior=q; p->next=q:
D. q->prior=p; q->next=p->next; p->next=q; p->next->prior= q;
[2013年第1题]已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。
A. 0(n)
B. 0(mxm)
C. 0(min(m.n))
D. O(max(m,n))
[01年第21日2如一个带在表头盐点的双向据环轻衣L。结点结构为00 dna发,prev和next分别是指向其直接前驱和直接后继结点点的指针,现要删除指针P所指的结点,正确的语句序列是( )。
A. p->next->prev=p->prev; p->prev->next= p->prev; fre (p);
B. p->next->prev= p->next; p->prev-> next =p->next; free (p);
C. p->next->prev=p->next; p->prev->next= p->prev; free (p);
D. P-> next-> prev=p->prev; p->prev->next =p->next; free (p);
将两个长度为n的递增有序表归并成个长度为2n的递增有序表,最少需要进行关键字比较( )次。
A. 2
B. n-1
C. n
D. 2n
微信支付 
支付宝支付