若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N))) 则该树的度为();

题目

若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N))) 则该树的度为();


相似考题
参考答案和解析
4
更多“若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N))) 则该树的度为();”相关问题
  • 第1题:

    设关系模式R,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(5

    设关系模式R<U,F>,其中U{H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(54)},关系模式R的候选关键字是(55)。

    A.H→I,H→J,J→K,IJK→L,L→H

    B.H→I,H→J,J→K,IJ→L,L→H

    C.H→I,H→J,J→K,IJ→L,J→K

    D.H→I,J→K,IJ→L,L→H,L→K


    正确答案:B

  • 第2题:

    设关系模式Rm,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin=

    设关系模式Rm<U,F>,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin={(35)}。关系模式R 的候选关键字有(36)个,R 属于(37)。

    A.H→I,H→J,J→K,IJK→L,L→H

    B.H→I,H→J,J→K,IJ→L,L→H

    C.H→I,H→J,J→K,IJ→L,L→K

    D.H→I,J→K IJ→L,L→H,L→K


    正确答案:B
    解析:如果函数依赖集F 满足下列条件,则称F 为最小函数依赖集或最小覆盖:
      .F中的任何一个函数依赖的右部仅含有一个属性:
      .F中不存在这样一个函数依赖X→A,使得F与F→{X→A}等价;
      .F中不存在这样一个函数依赖X→A,X有真子集Z使F-{X→A}∪(Z→A}与F等价。
      试题(35)选项A中,由于J→K,故IJK→L中K是冗余属性,因此选项A.是错误的:选项C中的L→H被去掉了,导致无法从选项C中根据Armstrong 公理系统导出L→ H,因此选项D是错误的;选项D中的H→J被去掉了,导致无法从选项D中根据Armstrong公理系统导出H→J,因此选项D是错误的。
      试题(36)候选键共有3个,分析如下:
      算法:对于给定的关系模式RU,P>,其中U为属性集合,F为函数依赖集。
      1)依照函数依赖集F将R中的所有属性分为L类、R类、LR 类和N 类属性,令X 为L、 N 类属性的集合,Y 为LR 类属性集合;
     

  • 第3题:

    钻石中的颜色由字母分级代替原来的文字,它们为D、E、F、G、H、I、J、K、L、M,N。H色与L色相比()比较好。


    正确答案:H

  • 第4题:

    假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。


    正确答案:3;3;e,h,I,j,g;C;A,F;A;F,g

  • 第5题:

    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。


    正确答案:2;1;1;6

  • 第6题:

    假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为(),按层遍历结果为()。


    正确答案:abecfhijgd;abcdefghij

  • 第7题:

    广义表(f ,h ,(a ,b,d,c),d ,e ,((i ,j),k ))的长度是()。


    正确答案:6

  • 第8题:

    一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。


    正确答案:10;5

  • 第9题:

    填空题
    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。

    正确答案: B,I和J
    解析: 暂无解析

  • 第10题:

    填空题
    广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为(),深度为()。

    正确答案: 5,3
    解析: 暂无解析

  • 第11题:

    填空题
    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

    正确答案: 10,4,3
    解析: 暂无解析

  • 第12题:

    填空题
    一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。

    正确答案: 10,5
    解析: 暂无解析

  • 第13题:

    若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。

    A.A,B,E,C,F,H,G,D

    B.E,B,H,G,F,D,C,A

    C.E,B,A,H,F,G,C,D

    E.D


    正确答案:C
    解析:首先根据二叉树的广义表表示将该二叉树恢复,然后对二叉树进行中序遍历即可得到二叉树的中序序列为C。

  • 第14题:

    已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
    (1)二叉树图形表示如下:

    (2)该二叉树后序遍历的结果是:G、D、B、L、H、K、M、I、E、J、F、C和A。

  • 第15题:

    广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为(),深度为()。


    正确答案:5;3

  • 第16题:

    广义表的(h ,c,g,a ,(a ,b),d ,e ,((i ,j),k ))深度是()。


    正确答案:3

  • 第17题:

    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。


    正确答案:B;I和J

  • 第18题:

    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。


    正确答案:10;4;3

  • 第19题:

    一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为(),深度为()。


    正确答案:5;3

  • 第20题:

    填空题
    一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为(),深度为()。

    正确答案: 5,3
    解析: 暂无解析

  • 第21题:

    填空题
    假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

    正确答案: 3,3,e,h,I,j,g,C,A,F,A,F,g
    解析: 暂无解析

  • 第22题:

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

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

  • 第23题:

    填空题
    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。

    正确答案: 2,1,1,6
    解析: 暂无解析

  • 第24题:

    填空题
    假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为(),按层遍历结果为()。

    正确答案: abecfhijgd,abcdefghij
    解析: 暂无解析