设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A、k-1B、kC、k+1D、k+2

题目

设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。

A、k-1

B、k

C、k+1

D、k+2

相似考题

1.设根结点的层次为0，则高度为k的二叉树的最大结点数为A．2k-1B．2kC．2k+1-1D．2k+1

2.若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1

3.设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。A．2k-1B．2kC．2k+1-1D．2k+1

4.设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2

更多“设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A、k-1B、kC、k+1D、k+2”相关问题

  • 第1题：

    若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。


    正确答案：
    n-1
    【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

  • 第2题：

    若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。


    正确答案：k-1
    k-1 解析：根据二叉树的性质可知：叶子节点等于双分支节点加1，因此叶子节点数为k，则左右子树皆非空的节点(双分支节点)的个数为k-1。

  • 第3题：

    一棵高为k的二叉树最少有( )个结点。

    A、k-1

    B、k

    C、k+1

    D、2k-1

    E、2k-1


    正确答案：B

  • 第4题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第5题：

    设一棵二叉树共有50个叶子结点(终端结点)，则共有___个度为2的结点。

    A.25

    B.49

    C.50

    D.51


    正确答案：B　　难易程度：易

  • 第6题：

    一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

    A．[n×(k-1)+1]K

    B．n×(k-1)k

    C．[n×(k+1)+1)k

    D．n×(k+1)k


    正确答案：A
    解析：设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。

  • 第7题：

    设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。

    A．k+1

    B．2k

    C．2k-1

    D．2k+1


    正确答案：C

  • 第8题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

    A.e，n
    B.n.e
    C.2n，e
    D.n.2e

    答案：D
    解析：
    使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。

  • 第9题：

    由K个构件汇交而成的复合铰链具有转动副数为（）。

    • A、K-1
    • B、K
    • C、K+1
    • D、K+2

    正确答案:A

  • 第10题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

    • A、n，e
    • B、e，n
    • C、2n，e
    • D、n，2e

    正确答案:D

  • 第11题：

    设K是个数域，K[x]中的多项式f（x），g（x），若有f=g，则可以得到什么？（）

    • A、f（x）=g（f（x））
    • B、g（x）=f（f（x））
    • C、f（x）=g（x）
    • D、g（x）=f（g（x））

    正确答案:C

  • 第12题：

    单选题
    设G是一个v阶交换群，运算记成加法，设D是G的一个k元子集，如果G的每个非零元a都有λ种方式表示成a=d1-d2，那么称D是G的什么？（）
    A

    （v，k，λ）-差集

    B

    （v，k，λ）-合集

    C

    （v，k，λ）-子集

    D

    （v，k，λ）-空集


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

  • 第13题：

    设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。

    A、n/2

    B、n(n+1)

    C、nk

    D、n(k+1)-2m


    参考答案：D

  • 第14题：

    设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。

    A、k-1

    B、k

    C、k+1

    D、k(k-1)/2


    正确答案：B

  • 第15题：

    设l,d分别表示英文字母和数字,则定义标识符的右线性文法G[S]是( )。

    :


    正确答案：A

  • 第16题：

    设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为（ ）。

    A.8

    B.7

    C.6

    D.5


    正确答案：A
    A。【解析】将题中所述的树用图形表示，可得叶子结点数目。

  • 第17题：

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A、(n(k+1)-1)/k

    B、(n(k+1)+1)/k

    C、(n(k-1)+1)/k

    D、(n(k-1)-1)/k


    正确答案：C

  • 第18题：

    若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。


    正确答案：k-1
    根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。

  • 第19题：

    ● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

    S→[L] | a

    L→L, S| S

    其中，G[S]包含的四个终结符号分别为：

    a , [ ]

    则FIRST(S)的成员包括 （48） 。

    （48）

    A. a

    B. a、[

    C. a、[和]

    D. a、[、]和，


    正确答案：B


  • 第20题：

    某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）

    A.（n（k+1）-1）/k
    B.（n（k+1）+1）/k?
    C.（n（k-1）+1）/k
    D.（n（k-1）-1）/k?

    答案：C
    解析：
    任意画一棵树，再带入四个选项，符合要求的是选项C。

  • 第21题：

    设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。


    正确答案:E–N+2

  • 第22题：

    设G是一个v阶交换群，运算记成加法，设D是G的一个k元子集，如果G的每个非零元a都有λ种方式表示成a=d1-d2，那么称D是G的什么？（）

    • A、（v，k，λ）-差集
    • B、（v，k，λ）-合集
    • C、（v，k，λ）-子集
    • D、（v，k，λ）-空集

    正确答案:D

  • 第23题：

    单选题
    设K是个数域，K[x]中的多项式f（x），g（x），若有f=g，则可以得到什么？（）
    A

    f（x）=g（f（x））

    B

    g（x）=f（f（x））

    C

    f（x）=g（x）

    D

    g（x）=f（g（x））


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

相关内容