首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。
admin
2019-12-10
38
问题
已知一算术表达式的中缀形式为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
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
操作数地址存放在寄存器的寻址方式叫()。
下列的网络协议中,()的运输层协议是使用TCP的。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
门禁系统的控制方式有_______。
中小型企业的企业经营战略层次包括()
女性,40岁。发热伴尿频、尿急、尿痛2天来急诊,测体温最高38.8℃,既往体健。化验血WBC14.5×109/L,尿蛋白(+),尿沉渣镜检RBC20~30/HP,WBC满视野/HP。该患者最可能的诊断是
消渴日久,易发生的病变是
三相五线供电机制下,单相负载A的外壳引出线应()。[2010年真题]
关于风险溢价,下列叙述错误的是( )。
某企业因不能清偿到期债务而决定申请破产重整,对企业实施拯救,措施之一是裁减50%的职工。对于裁减人员的程序和范围,以及应给予被裁减人员的待遇,该企业管理人员对法律规定的理解不一致,有的说,只要工会同意,所有员工均可以被裁减;也有的说,裁减人员可以不给予经济
2014年1~10月我国货物运输总量为多少亿吨?
文物单位接待游客要适度,文中举出的不适度的例子是( )。以下选项最适合作本文标题的是( )。
Manyofthemostflexibleexamplesoftooluseinanimalscomefromprimates(theorderthatincludeshumans,apes,andmonkeys
最新回复
(
0
)