首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树B…”相关的问题
第1题
将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。【天津大学2003一、3(8分)】【东南大学2003二(7分
将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。【天津大学2003一、3(8分)】【东南大学2003二(7分)】【东北大学2000三、1(4分)】≠

点击查看答案
第2题
用有向无环图表示只含二元运算的算术表达式,可共享公共子表达式,设用邻接表存储算术表达式的有向
无环图,每个操作数都用单个字母表示。试写出邻接表的类型定义;编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路,并在算法的主要步骤上加注释)。【北京理工大学2002 8.2(7分)】

点击查看答案
第3题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每
个结点有两个域:ch和link,其中ch域为字符类型。

点击查看答案
第4题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此
路径上各结点的值。

点击查看答案
第5题
假设表达式有单字母变量和双目四则运算符构成。试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。

点击查看答案
第6题
关于表达式,下列说法不正确的是 _____。(A)由常量、变量及各种算术运算符构造的表达式,被称为算
关于表达式,下列说法不正确的是 _____。

(A)由常量、变量及各种算术运算符构造的表达式,被称为算术表达式,其结果为一数值;

(B)由常量、变量和各种比较运算符构造的表达式,被称为比较表达式,其结果只能为逻辑“真”或“假”;

(C)由常量、变量和各种逻辑运算符构造的表达式,被称为逻辑表达式,其结果只能为逻辑“真”或“假”;

(D)比较表达式中不能含有算术表达式,逻辑表达式中可以含算术表达式。

(E)上述有不正确的。

点击查看答案
第7题
实现简单算术表达式的求值问题,能够进行加、减、乘、除和乘方运算。使用时算式采用后缀输入法,例如,若要计算“3+
5”则输入3 5+;乘方运算符用“^”表示;每次运算在上一次运算结果的基础上进行。

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

点击查看答案
第8题
编写一个表达式,执行算术移位,将Qparity中包含的8位有符号数算术移位。
点击查看答案
第9题
下面有关运算符的说法错误的是()。

A.算术运算符不能对布尔类型、String*和Object*进行算术运算

B.关系运算符中的“==”和赋值运算符中的“=”是相同的

C.sizeof运算符是用来查询某种数据类型或表达式的值在内存中所占的内存空间大小

D.括号()在运算符的优先级中是最高的,它可以改变表达式的运算顺序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改