更多"单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从"的相关试题:
[单项选择]
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p↑.link;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
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是 ( )。
A. q:=p↑.link;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;
[填空题]单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,所需的操作序列为q^. link:=p^. link;()。
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
[填空题]一个结点的子结点个数称为该结点的 【1】 。
[填空题]
在信号流图中,凡是过一个结点的支路都以该结点为起点,这种结点称为()。
凡是过一个结点的支路都以该结点为终点,这种结点称为()。
[填空题]在树中,一个结点的直接子结点的个数称为该结点的 【15】 。
[填空题]任何非空树中有且仅有一个结点没有前驱结点,该结点就是树的 【2】 。