网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
文法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” 相关考题
考题
( 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)
考题
给定文法 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' : ' ' );}
考题
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
考题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()A、A[2I] (2I≤n)B、A[2I+1] (2I+1≤n)C、A[i/2]D、条件不充分,无法确定
考题
单选题给定文法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
其他
考题
多选题如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
热门标签
最新试卷