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

题目

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

相似考题

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

2.广义表B＝(a，b，(c，d)，(e，(f，g))，h，(i)，则tail(tail(head(tail(tail(B)))))的值为(6)。A．dB．(d)C．cD．()

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

4.基于以下描述：有关系模式R(A, B, C, D, E, F, G, H, I, J)，根据语义有如下函数依赖集：F={ABD→E, AB→G, B→F, C→J, C→I, G→H}。关系模式R的码为( )。Ａ) (A, B, C, G) Ｂ) (A, B, D, I)Ｃ) (A, C, D, G) Ｄ) (A, B, C, D)A．B．C．D．

参考答案和解析
正确答案:10；4；3
更多“假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J”相关问题

  • 第1题：

    第55~57题基于一下叙述：有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F=｛HIJ→E，IJ→G，J→F，C→B，C→A，G→D｝ 55．关系模式P的码是（ ）。A．（A，C）B．（I，J，G）C．（I，G）D．（I，J，C，H）


    正确答案：D
    HIJ→E,IJ→G,J→F,C→B,C→A,（IJ→G G→D）得到IJàD

  • 第2题：

    一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(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}


    正确答案：A

  • 第3题：

    广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。


    正确答案:5；3

  • 第4题：

    广义表的（h ，c，g，a ，（a ，b），d ，e ，（（i ，j），k ））深度是（）。


    正确答案:3

  • 第5题：

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


    正确答案:B；I和J

  • 第6题：

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


    正确答案:10；4；3

  • 第7题：

    广义表（（b，a，c），c，d，f，e，（（i，j），k））的长度是（）


    正确答案:6

  • 第8题：

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

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

  • 第9题：

    填空题
    广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。

    正确答案： 4
    解析： 暂无解析

  • 第10题：

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

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

  • 第11题：

    填空题
    广义表的（h ，c，g，a ，（a ，b），d ，e ，（（i ，j），k ））深度是（）。

    正确答案： 3
    解析： 暂无解析

  • 第12题：

    多选题
    A

    A-B-E-H-J

    B

    A-B-E-G-I-J

    C

    A-C-F-H-J

    D

    A-C-F-G-I-J

    E

    A-D-I-J


    正确答案： C,D
    解析：

  • 第13题：

    从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写

    在答卷的对应栏内。

    给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的

    字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

    Shell 排序的第一趟扫描（步长为５）结果应为＿Ａ＿。

    冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3．

    快速排序的第一趟结果是＿Ｃ＿。

    二路归并排序的第一趟结局是 ＿D＿。

    供选择的答案

    Ａ：①（B、F、G、J、A、D、I、E、H、C）

    ②（B、F、G、J、A、E、D、I、C、H）

    ③（A、B、D、C、E、F、I、J、G、H）

    ④（C、B、D、A、E、F、I、G、J、H）

    Ｂ：①（A、B、D、C、F、E、I、J、H、G）

    ②（A、B、D、C、E、F、I、H、G、J）

    ③（B、F、G、E、A、I、D、C、H、J）

    ④（B、F、G、J、A、E、D、I、C、H）

    Ｃ：①（C、B、D、A、F、E、I、J、G、H）

    ②（C、B、D、A、E、F、I、G、J、H）

    ③（B、A、D、E、F、G、I、J、H、C）

    ④（B、C、D、A、E、F、I、J、G、H）

    Ｄ：①（B、F、G、J、A、E、D、I、G、H）

    ②（B、A、D、E、F、G、I、J、H、C）

    ③（A、B、D、C、E、F、I、J、G、H）

    ④（A、B、D、C、F、E、J、I、H、C）


    正确答案：
     

  • 第14题：

    广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。


    正确答案:4

  • 第15题：

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


    正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g

  • 第16题：

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


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

  • 第17题：

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


    正确答案:abecfhijgd；abcdefghij

  • 第18题：

    广义表（f ，h ，（a ，b，d，c），d ，e ，（（i ，j），k ））的长度是（）。


    正确答案:6

  • 第19题：

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


    正确答案:10；5

  • 第20题：

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

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

  • 第21题：

    填空题
    广义表（f ，h ，（a ，b，d，c），d ，e ，（（i ，j），k ））的长度是（）。

    正确答案： 6
    解析： 暂无解析

  • 第22题：

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

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

  • 第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
    解析： 暂无解析

相关内容