首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向

无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式…”相关的问题

第1题

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算

法。【东北大学2000三、2(10分)】

点击查看答案

第2题

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每

个结点有两个域：ch和link，其中ch域为字符类型。

点击查看答案

第3题

已知无向图采用邻接表存储方式，试编写删除边（i，j)的算法。

已知无向图采用邻接表存储方式，试编写删除边(i，j)的算法。

点击查看答案

第4题

实现简单算术表达式的求值问题，能够进行加、减、乘、除和乘方运算。使用时算式采用后缀输入法，例如，若要计算“3+

5”则输入3 5+；乘方运算符用“^”表示；每次运算在上一次运算结果的基础上进行。

算法分析：表达式求值是程序设计语言编译中的一个最基本的问题。它的实现方法是栈的一个典型的应用实例。在计算机中，任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。其中操作数可以是常数，也可以是变量或常量的标识符；运算符可以是算术运算符、关系运算符和逻辑运算符；界限符为左右括号和标识表达式结束的结束符。

点击查看答案

第5题

程序语言的语言处理程序是一种()。()是两类程序语言处理程序，它们的主要区别之一在于()。常用的中间代码表

程序语言的语言处理程序是一种( )。( )是两类程序语言处理程序，它们的主要区别之一在于( )。常用的中间代码表示有前缀表示、后缀表示(逆波兰表示)、多元组等，它们都比中缀表示更有利于机器的机械性处理。算术表达式为：

x+a×(y-b)-z/f

其中的算术运算符遵循先乘除后加减的运算规则。则上述表达式的前缀表示为( )，后缀表示为( )。

点击查看答案

第6题

假设表达式有单字母变量和双目四则运算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。

点击查看答案

第7题

已知一个中缀表达式为5－2*（20－（3＋4))／2，试写出它的后缀算术表达式，并画图表示转换过程中栈的变化情况。

已知一个中缀表达式为5-2*(20-(3+4))/2，试写出它的后缀算术表达式，并画图表示转换过程中栈的变化情况。

点击查看答案

第8题

已知图采用邻接表存储方式，试写出删除边（vi，vi)（对于无向图)或删除弧i，Vi＞（对于有向图)的算法

已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧i，Vi＞(对于有向图)的算法。

点击查看答案

第9题

设已给定有向图的邻接表G1，编写一个算法，从Gl求得该图的逆邻接表G2。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）