题目内容
(请给出正确答案)
[主观题]
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算
法。【东北大学2000三、2(10分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
(A)由常量、变量及各种算术运算符构造的表达式,被称为算术表达式,其结果为一数值;
(B)由常量、变量和各种比较运算符构造的表达式,被称为比较表达式,其结果只能为逻辑“真”或“假”;
(C)由常量、变量和各种逻辑运算符构造的表达式,被称为逻辑表达式,其结果只能为逻辑“真”或“假”;
(D)比较表达式中不能含有算术表达式,逻辑表达式中可以含算术表达式。
(E)上述有不正确的。
算法分析:表达式求值是程序设计语言编译中的一个最基本的问题。它的实现方法是栈的一个典型的应用实例。在计算机中,任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。其中操作数可以是常数,也可以是变量或常量的标识符;运算符可以是算术运算符、关系运算符和逻辑运算符;界限符为左右括号和标识表达式结束的结束符。
A.算术运算符不能对布尔类型、String*和Object*进行算术运算
B.关系运算符中的“==”和赋值运算符中的“=”是相同的
C.sizeof运算符是用来查询某种数据类型或表达式的值在内存中所占的内存空间大小
D.括号()在运算符的优先级中是最高的,它可以改变表达式的运算顺序