以下叙述中,不正确的是:A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D
以下叙述中,不正确的是:
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
以下叙述中,不正确的是:
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。
A.11
B.9
C.10
D.8
对补码的叙述,()不正确。
A.负数的补码是该数的反码最右加1
B.负数的补码是该数的原码最右加1
C.正数的补码就是该数的原码
D.正数的补码就是该数的反码
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
A.Nl+N2+……+Nm
B.l+N2+2N3+3N4+……+(m-1)Nm
C.N2+2N3+3N4+……+(m-1)Nm
D.2Nl+3N2+……+(m+1)Nm
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为()
A.22
B.30
C.35
D.不可能有这样的树
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为()
A.7
B.8
C.6
D.不可能有这样的树
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
A.4
B.5
C.6
D.7
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()
A.14
B.15
C.16
D.不可能有这样的树
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A.10
B.9
C.8
D.7