更多"单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将"的相关试题:
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是 ( )。
A. q:=p↑.link;p↑.link:=q↑.link;
B. p↑.linq↑.link;q:=p↑.link;
C. q↑.link:=p↑.link;p↑.link:=q;
D. p↑.link:=q;q↑.link:=p↑.link;
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p^.1ink;p^.link:=q^.link
B. p^.link:=q^.link;q:=p^.link
C. q^.link:=p^.link;p^.link=q
D. p^.link:=q;q^.link:=p^.link
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
[单项选择]若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法