题目内容
（请给出正确答案）
[主观题]
用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向
无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向”相关的问题
第1题
第2题
用有向无环图描述表达式(A+B)×((A+B／A)，至少需要顶点的数目为()。
A．5
B．6
C．8
D．9
第3题
(1)试在三个寄存器中用英文符号标其名称，其中a为________，b为________，c为________。 (2)同时具有左移、右移功能的寄存器为________。 (3)用规定的英文符号写出加、减、乘、除四种运算中三个寄存器的配置及操作表达式，加法：________，减法：________，乘法：________，除法：________。
第4题
写出一种高级语言的基本算术表达式的非二义性文法：运算符包括＋、－、*、／、**(幂运算)、()，基本运算对象只含常数和变量，常数和变量是本文法的终结符。
第6题
算法分析：表达式求值是程序设计语言编译中的一个最基本的问题。它的实现方法是栈的一个典型的应用实例。在计算机中，任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。其中操作数可以是常数，也可以是变量或常量的标识符；运算符可以是算术运算符、关系运算符和逻辑运算符；界限符为左右括号和标识表达式结束的结束符。
第7题
程序语言的语言处理程序是一种( )。( )是两类程序语言处理程序，它们的主要区别之一在于( )。常用的中间代码表示有前缀表示、后缀表示(逆波兰表示)、多元组等，它们都比中缀表示更有利于机器的机械性处理。算术表达式为：
x+a×(y-b)-z/f
其中的算术运算符遵循先乘除后加减的运算规则。则上述表达式的前缀表示为( )， 后缀表示为( )。
第8题
某二元混合物，在T，p时，其摩尔体积表达式为
V=90x1+50x2+(6x1+9x2)x1x2
其中V的单位是cm3/mol。试确定在该温度压力下：
(1)用x1表示
(2)无限稀释下
(3)作V-x1图，在图上标出V1，V2，
第9题
A.在C语言算术运算中，整数除以整数得整数
B.在C语言算术运算中，只要有一个数是实型数，最后的结果就是double
C.在C语言算术运算中，%两边必须是整数
D.在算术表达式中，只能是整数型的数进行计算
第10题
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
