文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。A、1B、3C、5D、7
文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。
- A、1
- B、3
- C、5
- D、7
相关考题：
（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
有以下程序main（）{int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,k,t;for（i=0;i3;i++）for（k=i+i;k4;k++） if（a[i][i]for（i=0;i4;i++）printf（“%d,”,a[0][i]）;}程序运行后的输出结果是（ ）。A．6,2,1,1,B．6,4,3,2,C．1,1,2,6,D．2,3,4,6,
●考查下列文法：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)
有以下程序： main() { int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,k,t； for(i=0;i＜3;i++) for(k=i+i;k＜4;k++)if(a[i][i]＜a[k][k]){t=a[i][i];a[i][i]=a[k][k];a[k][k]=t;} for(i=0;i＜4;i++)printf("%d,"，a[0][i])； } 程序运行后的输出结果是( )。A．6,2,1,1,B．6,4,3,2,C．1,1,2,6,D．2,3,4,6,
给定文法 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.⑦⑧⑨
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
事故树的最小径集为：{x1，x2，x3，x4}、{x5，x6}、{x7}{x8}其结构重要度排序为：（）的特征。A、IΦ（7）= IΦ（8）＞IΦ（5）= IΦ（6）＞IΦ（1）= IΦ（2）= IΦ（3）=IΦ（4）B、IΦ（7）= IΦ（8）＞IΦ（5）= IΦ（1）＞IΦ（6）= IΦ（2）= IΦ（3）=IΦ（4）C、IΦ（7）= IΦ（8）＞IΦ（5）= IΦ（3）＞IΦ（6）= IΦ（1）=IΦ（2）=IΦ（4）D、IΦ（5）=IΦ（7）= IΦ（8）＞IΦ（3）＞IΦ（6）= IΦ（1）=IΦ（2）=IΦ（4）
单选题给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）Aiii*i++Bii+iii**+Cii+ii*i*+D其他
多选题如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
单选题文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。A1B3C5D7