在双链表存储结构中,删除p所指的结点时必须修改指针( )
A. p->llink->rlink=p->rlink;p->rlink->llink=p->llink;
B. p->llink=p->llink->llink;p->llink->rlink=p;
C. p->rlink->llink=p;p->rlink=p->rlink->rlink;
D. p->rlink=p->llink->llink;p->llink=p->rlink->rlink;
查看答案
在带头结点的链队列中,对头指针指向链表的()
A. 链头
B. 链尾
C. 链中
D. 都不是
若已知一个栈的入栈序列是1,2,3,...,n,其输出序列为p1,p2,p3 ...pn,若pn是n,则pi是()
A. i
B. n-i
C. n-i+1
D. 不确定
两个有序线性表分别具有n个元素与m个元素且n<=m,将其归并成一个有序表,其最少的比较次数是()
A. n
B. m
C. n-1
D. m+n
在带头结点的单链表中查找x应选择的程序体是()
A. node *p=head->next;while(p && p->info!=x) p=p->next;if(p->info==x) return p;else return NULL;
B. node *p=head;while(p && p->info!=x) p=p->next;return p;
C. node *p=head->next;while(p && p->info!=x) p=p->next;return p;
D. node *p=head;while( p->info!=x) p=p->next;return p;