网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。
A

1

B

3

C

5

D

7


参考答案

参考解析
解析: 暂无解析
更多 “单选题文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。A 1B 3C 5D 7” 相关考题
考题 在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为( )。 A.2iB.2i-1C.2i+1D.2i+2

考题 ( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。

考题 ●考查下列文法:G(V T,V N,E,P)其中:V T={+,*,(,),i}V N={E,T,F}E是开始符号P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中, (61) 是句柄, (62) 是素短语。 (63) 是该句型的直接推导, (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A.FB.F*FC.F+TD.F*F+,T(62) A.FB.F*FC.F+TD.F*F+T(63) A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T(64) A.F*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T(65) A.T+(i+i)B.i+(i+F)C.iD.(E)

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

考题 有一棵非空二叉树(第0层为根节点),其第i层上至多有多少个节点? ______。A.2iB.2i-1C.2i+1D.i

考题 给定文法 G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下()全都不是规范句型的活前缀①T+ ②T*③ε ④T*F⑤E+E⑥E*⑦E+T*⑧i⑨(E+T)⑩(i) A.②④⑥B.⑤⑥⑩C.①②③④D.⑦⑧⑨

考题 阅读下列程序,并写程序运行结果【】。include void main() { for(int i=0;i 阅读下列程序,并写程序运行结果【 】。include<iomanip. h>void main() {for(int i=0;i<4;i++)cout<<end1<<setfill(' ')<<setw(4-i)<< '0'<<setfill('*')<<setw(i+i)<<(i>0?' O' : ' ' );}

考题 如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。() 此题为判断题(对,错)。

考题 main( ){ int i=29,j=6,k=2,s;s=i+i/j%k-9;printf(“s=%d\n”,s);}

考题 对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?( )A.iB.2i-1C.2i+1D.2i

考题 文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。A、1B、3C、5D、7

考题 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一

考题 文法G://E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为()A、P+TB、PC、P+T+iD、i

考题 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。

考题 已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的先序遍历结果。

考题 一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

考题 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()A、A[2I]  (2I≤n)B、A[2I+1]  (2I+1≤n)C、A[i/2]D、条件不充分,无法确定

考题 在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()A、i/2.0B、2*iC、2*i+1D、i+2

考题 有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为()A、23B、42C、30D、17

考题 判断题如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。A 对B 错

考题 单选题给定文法G://E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()A iii*i++B ii+iii**+C ii+ii*i*+D 其他

考题 单选题在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为()A 2iB 2i+1C 2i+2D 2i-1

考题 填空题一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

考题 单选题有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为()A 23B 42C 30D 17

考题 问答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。

考题 单选题在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。A 2iB 2i-1C 2i+1D 2i+2

考题 多选题如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一