itgle.com
下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，不能得到正确结果的操作序列是A．q^．info：=q^．llink^．info； q^．llink：=nil：B．q^．info：=q^．rlink^．llink^．info； q^．rlink^．llink：=nil；C．p^?llink：=q^?llink； p^．llink^．rlink：=q^．fiink；D．p^．llink：=q^．rllink； p^．llink^．flink：=q^．llink：
题目
下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，不能得到正确结果的操作序列是
A．q^．info：=q^．llink^．info； q^．llink：=nil：
B．q^．info：=q^．rlink^．llink^．info； q^．rlink^．llink：=nil；
C．p^?llink：=q^?llink； p^．llink^．rlink：=q^．fiink；
D．p^．llink：=q^．rllink； p^．llink^．flink：=q^．llink：
相似考题
更多“ 下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，不能得到正确结果的操作序列是A．q^．info：=q^．llink^．info； q^．llink：=nil：B．q^．in”相关问题
-
第1题：
双链表的每个结点 包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是（ ）。A．p↑.rlink↑.llink：q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：p↑.rlink；B．p↑llink↑.rlink：q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：p↑.llink；C．q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；D．q↑.rlink：=p；q↑.llink：p↑.llink；p↑llink↑.rlink：q；p↑.llink：=q；
正确答案：C
设p所指结点为A，q所指结点为B,将A结点的右指针指向B结点，B结点的左指针指向A结点，右指针指向A结点原来的下一结点（设为C），C结点左指针指向B结点。 -
第2题：
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。 如果要在p所指结点前面插入q所指的新结点，下面操作序列正确的是_________。
A．p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink；
B．p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink；
C．q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q；
D．q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q；
正确答案：D
解析：在双单向链表P结点前插入q结点运算的关键步骤为：q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；。 -
第3题：
【题目描述】
(9)双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 P 所指结点前面插入 q所指的新结点，下面哪一个操作序列是正确的？
A）p↑.rlink↑.llink：＝q; p↑.rlink：＝q; q↑．llink：＝p; q↑.rlink：＝p↑.rlink;
B）p↑．1link↑.rlink：＝q; p↑．llink：＝q; q↑.rlink：＝p; q↑.llink：＝p↑.llink;
C）q↑．llink：＝p：q↑.rlink：＝p↑.rlink; p↑.rlink↑．llink：＝q; p↑.rlink：＝q;
D）q↑.rlink：＝p; q↑ .llink：＝p↑ .llink; p↑．llink↑.rlink：＝q; p↑.llink：＝q;
正确答案：D
-
第4题：
在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)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: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;
D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;
正确答案: C
-
第5题：
在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。
A．P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；
B．P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；
C．q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；
D．q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；
正确答案：C
解析：这里应是先将；的左右指针设定，即q的左指针赋为p的左指针，q的右指针赋为p，这两步可以互换；然后将p的左指针指向的结点的右指针赋为q；最后将p的左指针赋为qo所以应选Co