参考答案和解析
错误
更多“基本回路的个数与树支的个数一致。”相关问题
  • 第1题:

    结点的度是()。

    A、该结点的子树的个数

    B、树中结点度的最大值

    C、代表树中的一个数据元素


    参考答案:A

  • 第2题:

    树支组成的网络回路个数是()。

    A、0

    B、1

    C、2

    D、3


    参考答案:A

  • 第3题:

    下面关于二叉树的叙述正确的是(40)。

    A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1

    B.一棵二叉树中的结点个数大于0

    C.二叉树中任何一个结点要么是叶,要么恰有两个子女

    D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等


    正确答案:A
    解析:根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。

  • 第4题:

    在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为 ______。


    正确答案:12
    12 解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(x+2+1+3),度的和为x+5。同时所有结点中只有叶子结点的度为0,所以x+5=4*2+3*1+2*3,得到x=12。

  • 第5题:

    在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为

    A.4

    B.5

    C.6

    D.7


    正确答案:C
    解析:设这棵树中叶子结点数为n0,度数为1的结点数为n1,度数为2的结点数为n2,度数为3的结点数为n3,总结点数为n,则n=n0+n1+n2+n3(1)设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,度数为3的结点射出3。而且射出分支总数与总的进入分支数相等,即m=n1+2n2+3n3(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。

  • 第6题:

    假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。


    正确答案:n2+n3
    n2+n3 解析:由森林到二又树的转换可知,森林F中第一棵树的根转换得到的二又树的根,T1其他结点均在B的根结点的左子树中, T2、T3的结点均在右子树中。所以右子树个数是n2+n3。

  • 第7题:

    回路的电源点个数:指与回路连接且能向其供电的其它回路数之和。

    A

    B



  • 第8题:

    spark切分完的partition的个数必须与block一致


    正确答案:正确

  • 第9题:

    在霍夫曼树中,叶结点的个数比内部结点个数多1。


    正确答案:正确

  • 第10题:

    根据基尔霍夫定律列出的独立回路方程的个数等于回路的网孔数。()


    正确答案:正确

  • 第11题:

    电路的连通图中基本回路的个数()连支数。


    正确答案:等于

  • 第12题:

    填空题
    若二叉树中叶结点的个数为n0,则度为2的结点的个数为()

    正确答案: n0-1
    解析: 暂无解析

  • 第13题:

    在深度为6的满--X树中,叶子结点的个数为【 】。


    正确答案:63
    63 解析:所谓满--X树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。在深度为N的满二叉树中,叶子结点的个数为2N-1。

  • 第14题:

    在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。

    A.8

    B.9

    C.10

    D.11


    正确答案:C
    解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(1+2+2+x),度的和为x+4。同时所有结点中只有叶子结点的度为0,所以x+4=4*1+3*2+2*2,得到x=10。

  • 第15题:

    在传值调用中,要求( )。

    A.形参和实参类型任意,个数相等

    B.形参和实参类型一致,个数相等

    C.形参和实参类型一致,个数不等

    D.形参和实参类型任意,个数任意。


    正确答案:B
    解析:在传值调用中,形参和实参类型一致,个数相等。

  • 第16题:

    树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。


    正确答案:45
    45 解析:结点的度是指结点拥有子树的个数。树中结点总数为:1×6+2×4+3×3+4×3+ 5×5+6×1=66与根结点之和,即66+1=67;树中非叶子结点数为6+4+3+3+5+1=22;树中叶子结点数为:67-22=45。

  • 第17题:

    树的度是指( )。

    A.数中结点的最大层次数

    B.树内结点拥有子树的最人值

    C.树的结点个数

    D.叶子结点个数


    正确答案:B
    解析:树中结点拥有的子树个数称为结点的度,树的度是树内各结点的度的最大值,也就是树内结点拥有子树的最大值。

  • 第18题:

    与烧结多孔砖相比,烧结空心砖的()。

    A:孔洞个数一致,洞腔较小
    B:孔洞个数较多,洞腔较小
    C:孔洞个数较少,洞腔较大
    D:孔洞个数较多,洞腔一致

    答案:C
    解析:

  • 第19题:

    回路的电源点个数:指与回路连接且能向其供电的其它回路数之和。


    正确答案:正确

  • 第20题:

    若二叉树中叶结点的个数为n0,则度为2的结点的个数为()


    正确答案:n0-1

  • 第21题:

    spark进行数据切分的时候,划分完成的partition个数和hdfs中block个数一致


    正确答案:正确

  • 第22题:

    霍夫曼树的结点个数不能是偶数。


    正确答案:正确

  • 第23题:

    填空题
    假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

    正确答案: 3,4,6,1,1,2,A,F,G
    解析: 暂无解析

  • 第24题:

    单选题
    将森林F转换为对应的二叉树T,F中叶结点的个数等于()
    A

    T中叶结点的个数

    B

    T中度为1的结点个数

    C

    T中左孩子指针为空的结点个数

    D

    T中右孩子指针为空的结点个数


    正确答案: B
    解析: