若一棵树的广义表法表示为：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））） 则该树的度为（）；

相似考题

1.假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【 】。假定树根结点的层数为0。

3.一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

4.恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。A．nankaiB．FQFAQOC．NANKAID．QWERTY

参考答案和解析
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=

    设关系模式Rｍ＜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
    解析： 暂无解析

相关内容