更多"若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结"的相关试题:
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
A. 11
B. 10
C. 9
D. 8
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A. 11
B. 10
C. 9
D. 8
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加
A. O
B. 1
C. 2
D. n
[单项选择]设根结点的层次为0,则高度为k的二叉树的最大结点数为
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[单项选择]某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A. 10
B. 8
C. 6
D. 4
[单项选择]结点数为n的满二叉数其层次为()(二叉树层数从1开始)
A. log n
B. log n+1
C. log (n-1)
D. log (n+1)
[单项选择]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1