更多"有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( "的相关试题:
[单项选择]有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。
A. 该结点双亲的序号为4
B. 该结点处于二叉树的第4层
C. 该结点没有右子树
D. 该结点左子树根结点的序号为14
[单项选择]下面关于事件结点网络中关键路径的叙述,()是正确的。
A. 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间
B. 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间
C. 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间
D. 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是______。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带有尾指针的单循环链表
[单项选择]下面关于二叉树的叙述正确的是 。
A) 一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B) 一棵二叉树中的结点个数大于0
C) 二叉树中任何一个结点要么是叶,要么恰有两个子女
D) 二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表
[单项选择]该二叉树结点的后序序列为
第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
A. B、D、C、A、F、C、E
B. B、D、C、F、A、C、E
C. E、C、F、A、C、D、B
D. E、C、A、C、D、F、B
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针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;
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
A. 3
B. 4
C. 6
D. 7
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表