niusouti.com

假设一棵树的嵌套括号表示为 （a（b（e),c（f（h,i,j),g),d))，则该树上终端结点的个数为（）。A．4B．5C．6D．7

题目

假设一棵树的嵌套括号表示为 （a（b（e),c（f（h,i,j),g),d))，则该树上终端结点的个数为（）。

A．4

B．5

C．6

D．7

相似考题

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

2.一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。

3.基于以下描述：有关系模式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．

4.（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。

更多“假设一棵树的嵌套括号表示为 （a（b（e),c（f（h,i,j),g),d))，则该树上终端结点的个数为（）。”相关问题

  • 第1题：

    利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时，设有向图G=＜V，E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i，j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i，j即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为(56)。

    A．Dk(i，j)；Dk-1(i，j)+C(i，j)

    B．Dk(i，j)：min{Dk-1(i，j),Dk-1(i，j)+C(i，j)}

    C．Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)

    D．Dk(i，j)；min{Dk-1(i，j),Dk-1(i，k)+Dk-1(k，j)}


    正确答案：D
    解析：设pk(i，j)表示从i到j并且不经过编号比k还大的结点的最短路径，那么pk(i，j)有以下两种可能：
      ①pk(i，j)经过编号为k的结点，此时pk(i，j)可以分为从i到k和从k到j的两段，易知产pk(i，j)的长度为Dk-1(i，k)+Dk-1(k，j)。
      ②pk(i，j)不经过编号为k的结点，此时产pk(i，j)的长度为Dk-1(i，j)。

  • 第2题：

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


    正确答案：3　　a(b(cd(ef)　　g(h))　　i(jk(xy)))
    3　　a(b(c，d(e，f)，　　g(h))，　　i(j，k(x，y))) 解析：转换后a为第0层；b，i为第1层；c，d，g，j，k为第2层；e，f，h，x，y为第3层。

  • 第3题：

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

    在答卷的对应栏内。

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

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

    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）


    正确答案：
     

  • 第4题：

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

  • 第5题：

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


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

  • 第6题：

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


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

  • 第7题：

    一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。


    正确答案:a；f；空结点（即无右孩子结点）

  • 第8题：

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


    正确答案:10；4；3

  • 第9题：

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


    正确答案:10；5

  • 第10题：

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

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

  • 第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、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。


    正确答案：DGEBHIFCA
    D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

    根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

  • 第14题：

    设树林F对应的二叉树为B，它有m个结点，B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是（ ）。A．m-n-1 B．n+lC．m-n+l D．m-n


    正确答案：D
    因为总结点数是m个，右子树的节点数为n个，则左子树为m-n-1个，而树林F中第一棵树的节点个数是m-n个

  • 第15题：

    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。

    A．m-n-1

    B．n+1

    C．m-n

    D．m-n+1


    正确答案：C
    解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：1、若森林F为空，则二叉树B为空。2、若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第16题：

    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是

    A．m-n-1

    B．n+1

    C．m-n+1

    D．m-n


    正确答案：D
    解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第17题：

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


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

  • 第18题：

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


    正确答案:B；I和J

  • 第19题：

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


    正确答案:abecfhijgd；abcdefghij

  • 第20题：

    在Excel2003中，若单元格G3中公式为"＝D3＋E3＋F3"，将其复制至单元格J4，则J4中的公式为（）。

    • A、＝D3＋E3＋F3
    • B、＝D4＋E4＋F4
    • C、＝G3＋H3＋I3
    • D、＝G4＋H4＋I4

    正确答案:D

  • 第21题：

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

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

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

相关内容