更多"在______中,只要指出表中任何一个结点的位置,就可以从它出发访问到"的相关试题:
[单项选择]在______中,只要指出表中任何一个节点的位置,就可以从它出发访问到表中其他所有的节点。
A. 线性单链表
B. 双向链表
C. 线性链表
D. 循环链表
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[填空题]在二叉排序树中,其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。
[填空题]一个结点的子结点个数称为该结点的 【1】 。
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点P,正确的操作应该是()
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;
[单项选择]单向链表的每一个结点都有一个指向它的后继结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是( )。
A. q↑.link:=p↑.link;
B. p ↑.link:=q ↑.link;
C. q ↑.link:=p;p ↑.link:=q;
D. q:=q ↑.1ink;p ↑.link:=q ↑.link;
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是______。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带有尾指针的单循环链表
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[填空题]
在信号流图中,凡是过一个结点的支路都以该结点为起点,这种结点称为()。
凡是过一个结点的支路都以该结点为终点,这种结点称为()。
[填空题]在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 【1】 个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有 【2】 个后继结点。
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表
[填空题]在树中,一个结点的直接子结点的个数称为该结点的 【15】 。
[单项选择]若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。则在P结点后插入S结点的语句是()
A. S→next=P→next;P→next=S;
B. P→next=S;S→next=P→next;
C. S=P→next;P→next=S→next;
D. P→next=S→next;S=P→next;
[填空题]从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是 【3】 。