单选题

文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。

A1

B3

C5

D7

正确答案

来源:www.examk.com

答案解析

相似试题
  • 给定文法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))的长度是()。

    填空题查看答案