对下面的文法 G[E]:[color=#000000]E [/color][color=#000000]→ [/color][color=#000000]TE‘[/color][color=#000000]E' → + E |ε [/color][color=#000000]T → FT' [/color][color=#000000]T' → T |ε [/color][color=#000000]F → PF' [/color][color=#000000]F' → * F' |ε [/color][color=#000000]P →(E)| a | b | ∧[/color][color=#000000]构造它的预测分析表.[/color]
举一反三
- 对下面的文法 G[E]:[color=#000000]E [/color][color=#000000]→ [/color][color=#000000]TE‘[/color][color=#000000]E' → + E |ε [/color][color=#000000]T → FT' [/color][color=#000000]T' → T |ε [/color][color=#000000]F → PF' [/color][color=#000000]F' → * F' |ε [/color][color=#000000]P →(E)| a | b | ∧[/color][color=#000000]证明这个文法是 [/color][color=#000000]LL(1)[/color][color=#000000]的.[/color]
- [color=#000000]若二叉树[/color][color=#000000]T[/color][color=#000000]的前序遍历序列和中序遍历序列分别是：[/color][color=#000000]b[/color][color=#000000]，[/color][color=#000000]d[/color][color=#000000]，[/color][color=#000000]c[/color][color=#000000]，[/color][color=#000000]a[/color][color=#000000]，[/color][color=#000000]e[/color][color=#000000]，[/color][color=#000000]f[/color][color=#000000]和[/color][color=#000000]c[/color][color=#000000]，[/color][color=#000000]d[/color][color=#000000]，[/color][color=#000000]e[/color][color=#000000]，[/color][color=#000000]b[/color][color=#000000]，[/color][color=#000000]f[/color][color=#000000]，[color=#000000]则其后序遍历序列是[/color][color=#000000]_____[/color][color=#000000]。[/color][/color] A: c，e，a，d，f，b B: f，e，a，c，d，b C: e，a，c，d，f，b D: 答案A、B、C均不对
- [color=#000000]考虑具有下列规则的文法[/color][color=#000000][color=#000000]S→E# E→T|E+T T→P| P↑T P→F|P*F F→i|(E)[/color][/color][color=#000000][color=#000000]下列句型的最右推导步骤中，其活前缀的集合是什么？[/color][/color][color=#000000][color=#000000](1) E+i*i# [/color][/color][color=#000000][color=#000000](2) E+P↑(i＋i)＃ [/color][/color]
- [color=#000000]试编写递归算法，逆转广义表中的数据元素。[/color][color=#000000][color=#000000]例如，将广义表([/color][color=#000000][i]a[/i][/color][color=#000000]，(([/color][color=#000000][i]b[/i][/color][color=#000000]，[/color][color=#000000][i]c[/i][/color][color=#000000])，( ))，((([/color][color=#000000][i]d[/i][/color][color=#000000])，[/color][color=#000000][i]e[/i][/color][color=#000000])，[/color][color=#000000][i]f[/i][/color][color=#000000])) [/color][/color][color=#000000][color=#000000]逆转为(([/color][color=#000000][i]f[/i][/color][color=#000000]，([/color][color=#000000][i]e[/i][/color][color=#000000]，([/color][color=#000000][i]d[/i][/color][color=#000000])))，(( )，([/color][color=#000000][i]c[/i][/color][color=#000000]，[/color][color=#000000][i]b[/i][/color][color=#000000]))，[/color][color=#000000][i]a[/i][/color][color=#000000])。[/color][/color]
- [color=#000000]对双链 [/color][color=#000000]DNA [/color][color=#000000]而言，① 若一条链中 [/color][color=#000000](A + G)/(T + C)= 0.7 [/color][color=#000000]，则互补链中和整个 [/color][color=#000000]DNA [/color][color=#000000]分子中 [/color][color=#000000](A+G)/(T+C) [/color][color=#000000]分别等于多少？② [/color][color=#000000]若一条链中 [/color][color=#000000](A + T)/(G + C)= 0.7[/color][color=#000000]，则互补链中和整个 [/color][color=#000000]DNA [/color][color=#000000]分子中 [/color][color=#000000](A + T)/(G + C) [/color][color=#000000]分别等于多少 [/color][color=#000000]？[/color]