在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。()

相似题目

• 写出带头结点的双向循环链表L为空表的条件（）。

  查看最佳答案

• 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

  A、单链表 B、单循环链表 C、带尾指针的单循环链表 D、带头结点的双循环链表

  查看最佳答案

• 双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

  A . 正确 B . 错误

  查看最佳答案

• 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

  A、单链表 B、给出表头指针的单循环链表 C、双链表 D、带头结点的双循环链表

  查看最佳答案

• 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。

  A . rear->next=s；s->next=head B . s->next=rear；rear->next=head C . rear=s；s->next=head D . rear->next=s；s=head

  查看最佳答案

• 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

  查看最佳答案

• 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

  A . 正确 B . 错误

  查看最佳答案

• 在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

  A . f->prior=p；f->next=p->next；p->next=f；p->next->prior=f； B . p->next=f；f->prior=p；p->next->prior=f；f->next=p->next； C . f->prior=p；f->next=p->next；p->next->prior=f；p->next=f； D . p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

  查看最佳答案

• 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

  查看最佳答案

• 设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

  查看最佳答案

• 在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。

  A . x=top->data；top=top->next； B . top=top->next；x=top； C . x=top；top=top->next； D . x=top->data；

  查看最佳答案

• 在对三维实体执行三维镜像操作后会创建一个镜像副本，而原来的实体会被删除。

  查看最佳答案

• 双向链表的“删除” 时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。

  查看最佳答案

• 双向循环链表的头指针为head，若带头结点，则表空的条件是head->next=NULL或head->prior=NULL（ ）

  查看最佳答案

• 当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

  A．m，[m／2]-2 B．m-1，[m／2]-1 C．m+1，[m／2] D．m／2，[m／2]+1

  查看最佳答案

• 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（)。（不带空的头结点)

  A、x=HS;HS=HS—>next; B、x=HS—>data; C、HS=HS—>next;x=HS—>data; D、x=HS—>data;HS=HS—>next;

  查看最佳答案

• 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &S) { LinkList p,q; if（S==S-＞next)return ERROR; q=S; p=S-＞next; while（){ q=p; p=p-＞next; } q-＞next=p-＞next; free（p); return OK; }

  A．p-＞next!=S B．p-＞next==S C．p!=S D．p==S

  查看最佳答案

• 在一个单链表中删除p所指结点时，应执行以下操作： q=p一＞next； p一＞data=p一＞next一＞data； p一＞next=_______； free(q)；

  查看最佳答案

• 3、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 存储方式最节省运算时间。

  A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表

  查看最佳答案

• 从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行（)操作。

  查看最佳答案

• 设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

  A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink; B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink; C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s; D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

  查看最佳答案

• 在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）

  A．p=p-＞next B．p-＞next=p-＞next C．p-＞next=p-＞next-＞next D．p-＞next=p

  查看最佳答案

• 22、从一个不带头结点的单链表Ist表示的链栈中删除一个结点,用α保存被删结点的值,应执行

  A．x=lst; lst=lst-＞next; B．x=lst-＞ data; C．lst=lst-＞next; x=lst-＞data; D．x=lst-＞data; lst=lst-＞next;

  查看最佳答案

• 8、在一个带头结点且头指针为head的非空双向循环双链表中，删除尾结点的操作是_______。

  A．p=head -＞ prior；p -＞ prior-＞next=head；head -＞next=p -＞ prior；free(p)； B．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior=p -＞ prior；free(p)； C．p=head -＞ prior；head-＞prior=p -＞ prior；p -＞ prior-＞next=head-＞next；free(p)； D．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior-＞next=p -＞ prior；free(p)；

  查看最佳答案