更多"设树林F中有三棵树T1、T2、T3,结点个数分别为m1、m2、m3。与"的相关试题:
[单项选择]设树林F中有三棵树T1、T2、T3,结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的结点个数是
A. m1
B. m1+m2
C. m1+m2+m3.
D. m2+m3
[单项选择]设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为( )。
A. 1
B. n1-1
C. n3
D. n2+n3
[单项选择]如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的后序就是T2中结点的( )。
A. 先序
B. 中序
C. 后序
D. 层次序
[单项选择]已知森林F={T1,T2,T3,T4,T5),各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应二叉树的右子树中的结点个数为
( )
A. 2
B. 3
C. 8
D. 11
[单项选择]如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。
A. 前序
B. 中序
C. 后序
D. 层次序
[单项选择]假设某CPU的基本总线周期有4个状态,分别为T1、T2、T3、T4。系统规定,在
T2开始时发读写命令,在T4开始时信息要读出到数据总线或写入到存储体。为适应访问慢速存储体的需要,必须在原4个状态中,固定插入一个等待状态Tw,则Tw应插在(
)。
A. T1之前
B. T1之后T2之前
C. T3之后T4之前
D. T4之后
[单项选择]假设某CPU的基本总线周期有4个状态,分别为T1、T2、T3、T4。系统规定,在T2开始时发读写命令,在T4开始时信息要读出到数据总线或写入到存储体。为适应访问慢速存储体的需要,必须在原4个状态中,固定插入一个等待状态TW,则TW应插在______。
A. T1之前
B. T1之后T2之前
C. T3之后T4之前
D. T4之后
[单项选择]假设某CPU的基本总线周期有4个状态,分别为T1、T2、T3、T4。系统规定,在 T2开始时发读写命令,在T4开始时信息要读出到数据总线或写入到存储体。为适应访问慢速存储体的需要,必须在原4个状态中,固定插入一个等待状态Tw,则Tw应插在( )。
A. T1之前
B. T1之后T2之前
C. T3之后T4之前
D. T4之后