（单选题）
文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。
A1
B3
C5
D7
正确答案
答案解析
略
相似试题
（单选题）
给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）
（单选题）
有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）
（单选题）
文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）
（简答题）
已知文法G（E），E→T|E＋T；T→F|T *F；F→（E）|i。 （1）给出句型（T *F＋i）的最右推导； （2）给出句型（T *F＋i）的短语、素短语。
（判断题）
对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。
（判断题）
charnum[]={’C’，’h’，’i’，’n’，’e’，’s’，’e’}中，最后一个字符的索引是7
（单选题）
假设整型数组E的起始地址和整数索引i分别存放在寄存器%edx和%ecx中，表达式‚E+i-1‛的汇编代码实现为（）。（结果存放在寄存器%eax中）
（填空题）
广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。
（填空题）
广义表（（a ，b），d ，e ，（（i ，j），k））的长度是（）。
