首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
admin
2019-12-10
39
问题
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
选项
A、-A+B*C/DE
B、 =-A+B*CD/E
C、-+*ABC/DE
D、 =-+A*BC/DE
答案
D
解析
将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式作为这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树,再对其进行先序遍历,就可得出算术表达式的前缀形式。
转载请注明原文地址:https://kaotiyun.com/show/xo3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
高度为7的AVL树最少有()个结点。
在协议数据单元中,控制信息所不包括的内容是()。
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
下列选项中,不会引起指令流水线阻塞的是____。
已知定点小数x的补码为1.x1x2x3,且x≤-0.75,则必有()。
随机试题
珠光体和莱氏体是一种单相组织。
设x是方程x+y—z=ez所确定的x与y的函数,则dz=______.
女,20岁,上腹隐痛1年余,纳差,结合图像,最可能的诊断为
采用伊红Y染色观察精子存活率,死亡精子的特点是
中华民国北京政府设立的最高司法审判机关是()。
证券公司自营业务违反《刑法》规定的行为不包括()。
中国证券登记结算有限责任公司在结算系统中设立()用于完成与结算参与人资金和证券的交收。Ⅰ.资金集中交收账户Ⅱ.证券集中交收账户Ⅲ.交收担保品证券账户Ⅳ.专用待清偿证券账户
隐性课程与显性课程相伴而生,对显性课程的教育效力起着积极地影响。()
稻谷:大米
PaulaJones’caseagainstBillClintonisnow,forallpossiblepoliticalconsequencesandcapacityformediasensation,afairy
最新回复
(
0
)