[color=#000000]中缀表达式[/color][color=#000000]A*(B+C)/(D-E+F)[/color][color=#000000]的后缀表达式是[/color][color=#000000]________[/color][color=#000000]。[/color]
A: A*B+C/D-E+F
B: AB*C+D/E-F+
C: ABC+*DE-+/
D: ABCDEF*+/-+
A: A*B+C/D-E+F
B: AB*C+D/E-F+
C: ABC+*DE-+/
D: ABCDEF*+/-+
举一反三
- [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均不对
- 对下面的文法 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]
- 对下面的文法 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]试编写递归算法,逆转广义表中的数据元素。[/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](1)[/color][color=#000000][i]D[/i][/color][color=#000000]([/color][color=#000000][i]A[/i][/color][color=#000000](),[/color][color=#000000][i]B[/i][/color][color=#000000]([/color][color=#000000][i]e[/i][/color][color=#000000]),[/color][color=#000000][i]C[/i][/color][color=#000000]([/color][color=#000000][i]a[/i][/color][color=#000000],[/color][color=#000000][i]L[/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](2)[/color][color=#000000][/color][tex=16.5x1.357]2//TDXVdRsUjJeqqAHc4/O/T0Y9dJEUv7hSuEhI4XIwjwRCCxPU0z0++4d4GPBJl74OoLLIjvae3/PwpxOpAcKqMHPXRYBE1MtHSEDFRITb/ZQOJgeP9m5Zy7zmikHt2hsbWGiGY3AYukBRVCbNPbmSluqwE+SOnxqLbpw6cQcg=[/tex][color=#000000]。[/color]