设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

相关考题：

设根结点的层次为0，则高度为k的二叉树的最大结点数为A．2k-1B．2kC．2k+1-1D．2k+1
查看答案
设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2
查看答案
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1
查看答案
设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。A．2k-1B．2kC．2k+1-1D．2k+1
查看答案
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
查看答案
设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。 A、n/2B、n(n+1)C、nkD、n(k+1)-2m
查看答案
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
查看答案
设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。 A、k-1B、kC、k+1D、k(k-1)/2
查看答案
一棵高为k的二叉树最少有( )个结点。 A、k-1B、kC、k+1D、2k-1E、2k-1
查看答案
设l,d分别表示英文字母和数字,则定义标识符的右线性文法G[S]是( )。 :
查看答案
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
设树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.8B.7C.6D.5
查看答案
设一棵二叉树共有50个叶子结点(终端结点)，则共有___个度为2的结点。A.25B.49C.50D.51
查看答案
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
查看答案
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。A．[n×(k-1)+1]KB．n×(k-1)kC．[n×(k+1)+1)kD．n×(k+1)k
查看答案
若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。
查看答案
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。A．k+1B．2kC．2k-1D．2k+1
查看答案
● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：S→[L] | aL→L, S| S其中，G[S]包含的四个终结符号分别为：a , [ ]则FIRST(S)的成员包括 （48） 。（48）A. aB. a、[C. a、[和]D. a、[、]和，
查看答案
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e
查看答案
某树共有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?
查看答案
由K个构件汇交而成的复合铰链具有转动副数为（）。A、K-1B、KC、K+1D、K+2
查看答案
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
查看答案
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
查看答案
设G是一个v阶交换群，运算记成加法，设D是G的一个k元子集，如果G的每个非零元a都有λ种方式表示成a=d1-d2，那么称D是G的什么？（）A、（v，k，λ）-差集B、（v，k，λ）-合集C、（v，k，λ）-子集D、（v，k，λ）-空集
查看答案
设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））
查看答案
单选题设K是个数域，K[x]中的多项式f（x），g（x），若有f=g，则可以得到什么？（）Af（x）=g（f（x））Bg（x）=f（f（x））Cf（x）=g（x）Dg（x）=f（g（x））
查看答案
单选题设G是一个v阶交换群，运算记成加法，设D是G的一个k元子集，如果G的每个非零元a都有λ种方式表示成a=d1-d2，那么称D是G的什么？（）A（v，k，λ）-差集B（v，k，λ）-合集C（v，k，λ）-子集D（v，k，λ）-空集
查看答案
热门标签