A.进制的转换和表达式的求值问题都可以利用栈的特性来处理B.队列具有先进先出的特性,可以用来处理页面替换算法C.利用栈后进先出的特性求解表达式a*(b+c)-d的后缀表达式的结果是abc*+d-D.实用栈可以模拟递归的过程,以此来消除递归。相关知识点: 试题来源: 解析...
1表达式 a*(b+c) - d 的后缀表达式是: B A. abcd*+ - B. abc+*d - C. abc*+d- D. - +*abcd 2表达式"a*(b-c)+d"的后缀式为()。 A.abcd*-+ B.ab*c-d+ C.ab-cd+* D.abc-*d+ 3表达式a*(b+c)-d的后缀表达形式为()。 A.abcd*+-- B.abc+*d- C.abc*+d- D...
C 答案:C 解析:计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫...
表达式“a-b*(b+d)”的后缀表达式形式为 “abcd + * -。一种比较简便的方法:a-b*(c+d),看计算的先后顺序,先是c+d,转化的时候将操作数放前面,然后再是运算符放后面,注意操作数的前后顺序保持不变,所以是cd+。然后b*(c+d),同样,操作数放前面,运算符放后面,所以是bcd+*。最后是a-b*(c+d)...
百度试题 题目用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为( )。 A. abcd-*ef/- B. ab*(c-d)-e/f C. abcdef-*/- D. abc-d*ef/- E. [参考答案]: B 相关知识点: 试题来源: 解析 B.ab*(c-d)-e/f 反馈 收藏
算术表达式采用后缀式表示时不需要使用括号,使用(请作答此空)就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为( ),与该表达
百度试题 题目画出表达式:-A+B-C+D 的标识符树,并求它们的后缀表达式。相关知识点: 试题来源: 解析 解: 后缀表达式:0 A – B + C – D +
解析:利用栈求表达式的值时,将中缀表达式转换成后缀表达式以及进行后缀表达式求值这两步操作可以和在一起进行,需要设立运算符栈OPTR和运算数栈OPND两个栈。 例如求选项A的表达式A—B*(C—D)的过程如下表所示: 按照上述过程可知,选项A求值时,运算数栈OPND的大小至少为4。 例如求选项B的表达式(A—B)*C—D的过程...
算术表达式采用后缀式表示时不需要使用括号,使用(1就可以方便地进行求值。a-bx(c+d)的后缀式为(2 )o1.( 1 ) A. 队列 B. 数组 C. 栈 D. 广义