2(2分)】 A. p->Llink=: q->Rlink=p: p->Llink-Rlink=g: q->Llink=g B. p->Llink=g: p->Llink->Rlink=g: g->Rlink=p: q->Llink=p->Llink C. g->Rlink=p: q->Llink=p->Llink; p->Llink-Rlink=q: p->Llink=q D. q->Llink=p->Llink: g->Rlink=q: p->Llink=q: p->Llink=g 24.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:() A. p->next=s: s->next=p->next: B. s>next=p->next: p->next=s: C. p->next=s: p->next=s->next: D. p->next=s->next: p->next=s 【青岛大学2001五、3(2分)】 25.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( A. head==NULL B. head-next==NULL C. head-next==head D. head!=NULL 【北京工商大学2001 (3分)】 26.在双向链表存储结构中,删除p所指的结点时须修改指针 A.(p. llink). rlink: =p. rlink (p. rlink)'. llink:=p.ll 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 【西安电子科技大学1998、1(2分)】 27.双向链表中有两个指针域,11ink和 rlink分别指向前趋及后继,设p指向链表中的 个结点,现要求删去p所指结点,则正确的删除是()(链中结点数大于2,p不是第一 个结点) A. p. llink. rlink: =p. llink: p. llink. rlink: =p. rlink: dispose(p) B. dispose(p): p. llink. rlink: =p. llink: p. llink, rlink: =p. rlink C.p. llink. rlink: =p. llink; dispose (p): p. llink. rlink: =p.rlink D.以上A,B,C都不对。【南京理工大学1997一、1(2分)】 二、判断 1.链表中的头结点仅起到标识的作用。()【南京航空航天大学1997一、1(1分)】 2.顺序存储结构的主要缺点是不利于插入或删除操作。()【南京航空航天大学1997 2(1分)】 3.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。() 【北京邮电大学1998、2(2分)】 4.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。() 【北京邮电大学2002一、2(1分)】 5.对任何数据结构链式存储结构一定优于顺序存储结构。()【南京航空航天大学1997 、3(1分)】 6.顺序存储方式只能用于存储线性结构。( 【中科院软件所1999六、1-2(2分)】【上海海运学院1997、1(1分)】 7.集合与线性表的区别在于是否按关键字排序。()【大连海事大学2001一、5(1 8.所谓静态链表就是一直不发生变化的链表。()【合肥工业大学2000二、1(1分)】 9.线性表的特点是每个元素都有一个前驱和一个后继。()【合肥工业大学2001二、1 (1分)】 10.取线性表的第i个元素的时间同i的大小有关.()【南京理工大学1997二、9(22（2 分）】 A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q； B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink; C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q; D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q; 24．在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是：（ ）。 A．p->next=s;s->next=p->next; B． s->next=p->next;p->next=s; C．p->next=s;p->next=s->next; D． p->next=s->next;p->next=s; 【青岛大学 2001 五、3（2 分）】 25．对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是（ ） A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 【北京工商大学 2001 一、5（3 分）】 26. 在双向链表存储结构中，删除 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; 【西安电子科技大学 1998 一、1（2 分）】 27. 双向链表中有两个指针域，llink 和 rlink 分别指向前趋及后继，设 p 指向链表中的一 个结点，现要求删去 p 所指结点，则正确的删除是（ ）（链中结点数大于 2，p 不是第一 个结点） A．p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p); B．dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink; C．p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink; D．以上 A，B，C 都不对。 【南京理工大学 1997 一、1（2 分）】 二、判断 1. 链表中的头结点仅起到标识的作用。( )【南京航空航天大学 1997 一、1（1 分）】 2. 顺序存储结构的主要缺点是不利于插入或删除操作。( )【南京航空航天大学 1997 一、 2（1 分）】 3．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( ) 【北京邮电大学 1998 一、2（2 分）】 4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( ) 【北京邮电大学 2002 一、2（1 分）】 5. 对任何数据结构链式存储结构一定优于顺序存储结构。( )【南京航空航天大学 1997 一、3（1 分）】 6．顺序存储方式只能用于存储线性结构。( ) 【中科院软件所 1999 六、1-2（2 分）】【上海海运学院 1997 一、1（1 分）】 7．集合与线性表的区别在于是否按关键字排序。( )【大连海事大学 2001 一、5 ( 1 分)】 8. 所谓静态链表就是一直不发生变化的链表。( )【合肥工业大学 2000 二、1（1 分）】 9. 线性表的特点是每个元素都有一个前驱和一个后继。( )【合肥工业大学 2001 二、1 （1 分）】 10. 取线性表的第 i 个元素的时间同 i 的大小有关. ( )【南京理工大学 1997 二、9（2